Present goes with present perfect, so have been traveling with I'm tired should be no surprise. have been traveling is correct. The present perfect continuous goes well with a since clause.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.