You do not need to remove the user, but simply disable him. Thus, his access will be blocked and his data will be preserved for traceability as well as correctness. Now a new license is free, with which you can create a new user. If no new user is created, go to your subscription settings and reduce the number of licenses. The remaining aliquot license costs will be credited to your account and included in the next payment.