I believe any latex paint would stick to rubber reasonably well, and
shouldn't do it any harm. Why not just paint the visible edges of that
Alternatively, look under "Adhesives" in your yellow pages phone
directory, cuz anyone selling adhesives will almost certainly sell a
water proof tape meant for exterior use. Cover the dirty black rubber
with tape in a colour you like.