Since you travel a lot for work and have already selected a soap stick, I'd recommend a quality synthetic shaving brush such as a Muhle Sivertip Fibre V2. I use this combo. when I travel because I can have both in my carry-on when I fly, along with a cartridge razor. As well, the synthetic brush lathers up a real storm and dries in no time, which is really important if your changing locale every day and have to pack up your gear.