Nope, you don't need to delete your character as long as it's on a different server than your friend is on. Once the payment plans launch, if you go with the cheaper sub fee, you are allowed one character per server.

Just roll a new character on Sargatanas and you'll be all set.