Adding front derailleur and having two chainrings that extend the gearing range is the best option because increasing the sprocket will reduce the upper range.

Some pictures of a factory two double chainring Birdy 2 race.