This seems like the best option imo. Layertwolabs have proposed a Z-cash type sidechain for complete end-2-end encrypted BTC transactions.

Projects | Drivechain: Peer-to-Peer Bitcoin Sidechains

a side chain seems the likely solution