How do I exchange my follower for another one?
Solution 1:
Don't tell your follower to "wait" tell them to "part ways". They will then return to a predetermined location (usually where you found them) where they can be picked up later (many followers tell you where).