Use a regular key to store the last id and INCR it with each new user. Take INCR's reply and use it as the 'id' part of your key name (with the HMSET command).
Even if you have multiple instances of your app, INCR-ing will ensure that you do not reuse ids.