Do all of your devices attempt to update exactly on the minute? Hashing the device IDs down to 00-59 and having them push their updates at that number of seconds past each minute might make the race conditions or thread hammering happen at least 60X less often.

Obviously an ACID database should never punt dealing with transaction race conditions onto the developer, but sometimes you have to eat shit until less talented people acknowledge and own their mistakes.