It depends on how you normally spend.

I had no such trouble with AMEX - and we use a PRG Amex for Gas / Groceries since it gets 2x points on those categories.

If you already both use UR points, you could try using a Freedom card - which could then be transferred through one of your accounts when you want to redeem them. Check the rotating 5x categories to see if they work for you.