Molotow Paint Marker
Jumbo size paint marker paint is highly permanent colors are vibrant and fade proof. 6/10 inch nib is replaceable. Paint is long lasting and will show on dark and light surfaces. REFILLABLE.
Click here for the color chart

There's also the Molotow Burner Markers.
And if size is an issue, check the Molotow Pocket Markers.