Really, you know the answer. Either separate your sequences into different tables to avoid the locking conflicts (or at least reduce them). OR convert the varchar to int and use autoincrement.
The first option should be quite simple as you will only have to change your procedure to manage different tables and not the application.
Just a thought.
David