I don't like the idea of using my foot and some stairs to install a tire.

Seriously, spend the whopping 12 bucks and get a bead jack. I use mine all the time and it's probably one of my favorite tools.