Hmmm, not happy that there's a bigger PJ Harvey fan in this board.....(j/k)
I was at the first Terminal 5 show and had a blast as well. I expected to hear the whole album live based on the setlist from the European tour a month ago. I think the complaints are coming from casual fans or maybe from people who didn't actually go to the show(s)? I am assuming that you are referring to the comments from the brooklynvegan site. I think most of the commenters there are a bunch of trolls. Terminal 5 looks like a slightly bigger version of the 930 club but I think it's best experienced upfront. I got there around 6:15 pm and there were about 100 people in front of me but still managed to be in the second row in front of her (it helped that I knew which part of stage she was gonna be the whole time). I personally think that if you have a problem with the venue, don't go AT ALL (just ask azaghal). If you go to the yelp reviews of Terminal 5, you'll read people complaining that it's 'inconveniently located'....really? you can't walk 6-7 blocks? You're really that spoiled?
(Oh yeah, she's still relevant and it's a totally different experience with each tour...)