Hi Joe,
I’ve recently been in a similar situation, and ended up buying another Omega PO rubber strap again. It really suits the watch, and if it last as long is good value.
I swap it for a couple of Omega Natos in summer, looks especially good on a brown (no really!) and blue.