I seem to remember back when we all lived in Felucca, before Trammel even existed, that PKs were quite rare, even in heavily populated areas such as Spiritwood. Most of them were even nice chaps, and while they wanted a fight, they did so on nice terms.
We had our griefers as well, sure, but it was nothing we couldn't deal with.
If you all go to Fel, of course it will attract the attention of the PKs and such, but as soon as you establish there and they get used to you, it won't be a problem anymore. The novelty of killing GM-geared people wears of pretty fast, I should think.