Might I suggest a pay-per-use Username Change? Like 2.99 to change your Username, then each additional time it's 2.99 as well?