With the help of my mom,we managed to get them coated in two coats of primer each to hopefully hide a lot of the imperfections. I used my favourite primer, Zinsser's Bulls-Eye 1-2-3 Primer. It covers everything really well, I highly recommend it.
Here's how they look now. I managed to find some stainless steel paint which I'll show you on my next stool post. I forsee one more day to get them ready and back in the kitchen!
Psst - You can see the finished stools in this post over here!