Any thought on the split-key method? Would it make it more or less secure? It's described here: https://github.com/JeanLucPons/VanitySearch
that's a fascinating construction ! to be honest i can't immediately say how fool-proof it is, but it won't make things less secure than when the generating party sees the full private key