After a fair bit of trial and error, I've ended up with Birkenstock Boston on a WaterRower. I just leave them there when I've finished. while you can slip straight in, I've found them perfectly grippy while the flat profile and cork footbed works well. It's not a cheap option, but it works for me.