Welcome. As you've notice, tire choices are affected by a number of variables and can be pretty subjective. Getting a good floor pump is a great idea, have you asked them at the shop about how things feel when you ride?