To answer your main Q - Permanent black Marker.
I dont think you will be able to see it though. When I have been sinning as it gets dark, I get a feel for where my lure is, and thats enough to get the last 10 or so metres fast enough to get your lure on top of the water. You can kind of see where it is if the waters flat. If you fishing from the bricks, it is very difficult, but I have found that having no light on at all is best (ie headlamp) . Your eyes adjust enough to see whats going on (especially around you so you dont fall), and even better so on fullish moons. Please make sure you are well aware of where your feet can and cannot go......
I would suggest lures such as big ribbed paddletails. They also tend to be more forgicing around bricks than other lures. If you using other hard lures, at least remove the trebbles.
Let us know how it goes, would be fun to try it somewhere.