Are you not also allowed one free "personal item" to carry on? If so, one of the panniers can serve as that if it's small enough to fit under the seat in front of you.
As noted above, put your gear, etc., in a duffel bag that you don't mind parting with if you have to. You can usually get them cheap at thrift store.
Yea Eagles!