I see that you wrote you wanted a "budget" solution so to that approach Wal-mart paint would work just as well since it is a Sherwin Williams product.
If you're concerned about badly rusted areas, I would prep with some Ospho; that will stop any rust and acts as an excellent primer. Also, since...