The Replace User feature can only be applied when the person replacing the existing user is brand new, and not part of your subscription. This includes users who were invited but have not yet accepted their invitation.
Resolutions:
If you receive a message that the user cannot be replaced, simply move or drop the students and remove the existing user.