Today we have discovered a few ways to get the back tire off the ground to change it. See below.
The rock tower: Push up onto kickstand and push rocks underneath. (No pictures, but you can imagine)
The dead lift: Find an object and lift the bike onto it.
and our new favorite, the public hanging.