If you can't spring for the triple (which would involve replacing the crank, bottom bracket, and rear derailleur at a minimum), go for a wider range cassette and rear derailleur. Your 110mm BCD crank will only accept chainrings down to 34T, which is only trivially lower than the 36T she presently has.