My preference is for double-foot guides, but it matters little, single or double.
If I'm going to replace one guide I'd replace them all. You may as well do it all on the first go.
I always use large loop tip top guides because I prefer them.
As far as painting a rod, I've never done it, but there are guys who have and can advise you as to the process.