Have you considered a Scurfa watches rubber strap? I have a couple and IMO they are the most comfortable rubber strap out there, do not require much (if any) breaking in. Great quality at a good price.
If memory serves me correctly they offer a couple of shades of blue but also other colours if you're not looking to match the dial.
R