Won't this just force users to start using P2SH instead of addresses?

Then your redlisting process won't have any keys to compare to.