My next watch will be the Audemars Piguet Rose Gold Rubberclad. It has a rubber strap, but is rose gold, so it is significantly pricier than the Aquanaut pictured by the OP.
Considering most watches that have interchangeable straps, like AP, Panerai, etc range from $150 -$2000 a strap, I don't think it's too foreign to see a $20K plus rubber strap watch.
This is the AP I want next.
p.s. It retails for $42K