Relatively recently, Xehara, a deviant who wants to change her username posted a deviantART Suggestion here which got a Daily Deviation. I was a suggester, which shows that I am in full support of this idea.
On this Suggestion, I commented the following:
"I like this suggestion, but I know that dA's thing is that they don't want to confuse people by having people's profile links broken. So, I was thinking that instead of putting your old username back open for anyone to get, you pay the fee to have it disabled and whenever someone goes to that link, it redirects to your new page (like with Skittleboi redirecting to Josh)!"
You can see the comment thread here.
This is my official post and opinion on username change.
Please favourite this article if you are in support of my words so more that share your opinion may find it easily.