Worked for me for years:
Medium divers. painted flat black (hooks removed, tied directly to the main line, five feet of leader to a Patriot Missile Spin N Glow (Mylar Wings), Sandshrimp tail.

I too have caught many fish on black or dark purple plugs, but I've never had a false take down with this rig, and my divers have no teeth marks over the years.