Anyway, my topic was absolutly not about WHEN you should lose your weights but if someone had a good paint for a BCD.
Welcome to Scubaboard. Soon, someone will be telling you to ditch your BCD and get a BPW instead in pure black.
Have you tried Trident U-MARK IT Gear Marking Paint? It comes in all kinds of strange colors and is cheap enough that you can reapply it if wears off. I marked my wetsuit three years ago and after 200 dives, it's still visible. After applying the paint, let it set for at least 48 hours. Do not paint thick stripes either. Good luck.