31.595 sat/WU is fee paid. So 31.5 should be fine, to send within the next couple of blocks. Likely 15-20 is OK, if blocks start coming at typical pace (every 10 minutes).
Tons of places overpay bigtime. But I think a lot of these are businesses doing payouts, so they don't want any delay.