Recovery model has no effect at all on recovery times.
Recovery time is a factor of how much needs to be undone or redone at startup. If it's taking forever, you likely had a large uncommitted transaction at time of shutdown or a large transaction that had committed but not yet written to the data file, possibly also VLF fragmentation.
Microsoft Certified Master: SQL Server, MVP, M.Sc (Comp Sci)SQL In The Wild
: Discussions on DB performance with occasional diversions into recoverability
We walk in the dark places no others will enter
We stand on the bridge and no one may pass