Is Bigger always Better?

For me, it's a no-brainer. Get the bigger tires.
I would only go to smaller tires to run a "small tire" class. And 275s are still a small tire.
Edit: Just saw your specs. If you were running a 273 the extra height might have slowed you down.
512....you need all the tire you can get.