If the inside edge of your current tires are going bald - you've got uneven wear and definitely need an alignment. If you don't do an alignment; you'll place that same uneven wear pattern on the new set of tires and pretty much VOID the mileage warranty. They will blame mechanical misalignment and/or suspension issues - not manufacturer's defect. This could also void your road hazard warranty.
To verify: your wheels are 15" diameter? Was the head gasket replaced then? I'd recommend you clean the full EGR system as well, if it wasn't done. More info in my signature. (on a phone turn it landscape to see signatures)