John H. wrote:
I have those white aluminum gutters but they have become quite
dirty.. they dont clean up very well. Am I better off just to paint
over them?

GO to the hardware store and buy some Aluminum Siding cleaner. Works like a
champ. On tough spots spray on full strength. Wear gloves and don't let it
drip down your elbows.