I’m not sure what the FHE part of your proposal is trying to solve but to address the main point, the “Work” in Proof of Work needs to be useless apart from securing the network.
https://bitcoin.stackexchange.com/questions/97030/beginners-...
https://bitcoin.stackexchange.com/questions/97030/beginners-...