Hey There: The permanent solution for you are hard wired shades but this is also the most expensive option for sure. You need an electrician as well as a painter to fix the walls and then you need new shades.

You have not mentioned how often you have to change the batteries. The new motorized lithium-ion batterie motors do not need any replacement - you charge them via cable like a tablet for example. You would still have to climb up the ladder every 6 to 9 months but just plugging in the cable.