Yeah, the infamous space problem.
You will get a storage space when you get the tower, but that takes a while.
And yes, for enchanting you need another person (also easily reachable by teleport in the tower). But there is also one in the first area somewhere.
