Nike air force 1 would be my pick

Apply coating, and make sure to wipe them down immediately if they get dirty.
Wash the laces frequently, use a scrub brush for the rubberized areas.

Worst case if they start getting really beat up, wipe them down with acetone and then re-paint them. Lots of tutorials on painting shoes on Youtube.