I agree with what your SO is advising. Up the frequency of your rides while also increasing the cadence. You don't absolutely need to increase the miles overall, but it would greatly help if you did ride a few extra miles than the previous ride. Doesn't happen overnight, however, the gains will happen & you'll see your achievements soon enough.
__________________
-Oh Hey!