The zip already has gapps (exceptionally, normal lineage builds don’t have them). No need to install them. It’s not normal that after a wipe you still have to enter encryption pass. I’d guess it didn’t wipe properly. Try the recovery I linked.
It doesn’t take 45 minutes to boot. Maybe 2 minutes.
Chris