I recently went through a similar issue...My HVAC blower would take 15-20 minutes to start blowing and replacing the blower relay did the trick.
The relay is on the back of the fuse block near your left foot, under the driver's side dash. The block is held in place by 4 plastic tabs...Once those are released, the replacement of the relay is a plug and play.
I got the replacement on Amazon...
https://www.amazon.com/gp/product/B00BF ... nk20580-20
Hope this helps!