I agree that the only readily available mechanical option are larger chainrings.
Higher gear options include building a new rear wheel around the
Shimano Capreo parts group (smallest cog 9T) or building a new rear wheel around a
SRAM DD3 or
Sturmey-Archer CSRF3 rear hub with internal multiplication. These solutions are fairly common with smaller-than-typical wheeled bikes.