I thought Sept, Oct, Nov, and Dec were shifted by the addition of July (Julius) and August (Augustus)?

That's a common misconception. Those were just renamed for the Caesars. January and February we added, before that there was just a gap in the winter.

What were they before? Quintember? Sextober?

Basically, yes. Quintilis and Sextilis.

TIL thanks!