How about a nice simple part solution ( I really mean only a part of it).
Don't make player ships identifiable on radar or scanners. Take out the square box (or triangle/whatever) and make them all solid.
That could probably be done in a very simple update and without causing too much fuss.