Thanks so much for all these tips, everyone!

I already purchased heatsinks to attach to the 7805's and was intending to test everything carefully to make sure that the heat wasn't a problem.