It actually does travel well, but it's all in how you package it. I've had zero complaints about the packaging since I started. I seal the baklava in wax paper (basically by melting the sheets together), wrap that up in a plastic container, bubble wrap that, and then put it in a box. From there I make sure the box has enough packaging inside so there is very little movement during shipping. I've had friends take picture of what the baklava looks like once they received it and it looks identical and tastes great.
As for taste, baklava can be made a million different ways. Everyone likes to think their recipe is the best. I love my recipe, but that doesn't mean everyone will agree. You can't make everyone happy, although I haven't had any complaints yet. I'll just keep doing my thing.