Yes, the travel thing was annoying, along with all sorts of other stuff. I have now watched all of the first season and it pretty much lived up, and down, to what I expected from it. This series seems to be made for non-readers, as in if you have only watched the movies, you will be good with this series, but the more of the books you have read, the less satisfied you will be with the show. And in a way, that makes sense, since more and more people just do not read books at all.
I have also come to the conclusion that, while readers know there were three distinct Ages, in making this show, they decided to smash them all into one Age, to go with the extreme time compression they employed. How else do you explain them using the 3rd Age map while supposedly telling a 2nd Age story, which also has a 1st Age prologue? No mention of how much of the continent was lost under the ocean in the final battles of the 1st Age and using a map that clearly says Rohan on it, when Rohan did not exist in the 2nd Age, says a lot. As much as I will hate it, I expect Rohan to show up in future seasons. Elendil and Isildur being alive when the rings are created is more BS. Sure, names get repeated in both fiction and the real world, so maybe those two will just end up being ancestors of the main Elendil and Isildur, but not likely, as they may think that will just confuse the viewers. As for the Balrog, I guess the story they used for why one is sleeping in the root of the mountains was okay, as readers already know it fled there at the end of the 1st Age, after Morgoth lost. But again, because of the whole time compression thing, we know they are going to wake it up long before it did in the books. Then there is the whole "Sauron in hiding" subplot, the making of the Rings in the wrong order, the claiming of Mordor, and so on.
So yeah, as I explained to a friend who has not watched yet, the less you know about the books, the more you will enjoy the show. It makes a decent generic fantasy show, but a poor adaptation.