I am happy with the results.They do look much better however still not perfect. I sanded the tops with sandpaper that was too rough so you can see the lines but an improvement nonetheless.
I used Rust-Oleum's Painter's Touch Ultra Cover 2X in Glossy Black. It did a great job covering with no primer. I used 2.5 bottles for all 4 stools.