"a huge amount of time" sounds a bit melodramatic, but yes you first need to boot from an SD card to update the firmware and flash the boot order.

This tutorial is about how to upgrade, you can take that and fine-tune it to whatever suits your own workflow.