If your red character has some really great skills, it might be worth buying soulstone fragments and stoning off his skills, then deleting him. If he has a +25 stat scroll and all his skills powerscrolled this will be expensive in the long run, but at least it will open your character slots and allow you to play all shards again.