For a low buck approach, just sand, prime with Rustoleum red rust primer, and paint with some enamel - If you wanted to keep stones, etc from wearing the paint, then add some rubberized undercoat, or bed liner stuff, to that. But paint first, to get the rust fixed, if you want the undercoat to...