Going into a treif restaurant (especially when sitting down and ordering to eat) is the classic example of maris ayin.
Chabad has minyanim in even small towns around the country and world.
Explaining shaking hands with the opposite gender is against your religion, is hardly a “petty excuse”.