what are potential benefits and use cases of writing a program using FHE if the program is literally a million times slower than a similar program without FHE?
There is also a lot of research into lowering the power/compute penalty of FHE. See ISSCC 2023: https://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1006752....