Leaving this here in case it helps someone else or most likely when I forget how I fixed it and need it again.
In the event you try to open gnome-terminal (the GUI terminal) after a fresh install and you just get a spinning wheel and then the app closes.
ctrl-shift F3
Login to console
apt-get update
apt-get install terminator
ctrl-shift F1
Open icon at bottom of launcher with 9 gray dots
Find Terminator and open
local-gen
localectl set-locale LANG="en_US.UTF-8"
shutdown -r now
Should work now
Use Terminator anyway because it works better and you've already installed it