If I went to trouble of removing all previous undercoating and grime I would use por-15 ... It will cost less than $100 and can be brushed on and painted over to almost any color and if done right you will never have to worry about rust again.
Check out following site
http://www.por15.com/