Location IS important. I only go to MP's that are within close driving range from downtown and southside. I also like locations that have a discreet entrance or back entrance (such as penthouse/supreme) and that also have discreet parking either in a large lot, alley, or street. I don't want everyone to see me walking in or see my car parked in front of a MP because it's none of their damn business.
I'd say that for me location/convenience are about on par with the girls. I won't drive way across town for a particular gal, but in the area that I'm in I'll go to a MP that has an SP I like.