As others have said, the key is to have multiple cards. The more the better in some ways for MSing, if your credit will stand adding more accounts.
You can also get yourself on one or more of your cards as an authorized user in addition to the base user. Just call and ask them to ship you a second authorized user card which uses your initials and last name (or some other creative alternate that's truthful). If they ask why, you can tell them you want a card with a restricted limit to use for "travel" so your whole credit limit isn't exposed, and so if your card gets compromised you'll still have the main card to use while a replacement is shipped. You don't want to be caught with no card while travelling for work.
You can effectively double the number of cards you have available for use this way. In some cases you can get two authorized user cards, for a total of three cards on one account. Set all but the primary card to $100 or something...just enough to cover your typical route or month of the small charges.
Using only small limit cards as you wander the countryside isn't a bad plan anyway. That way if you run into a skimmer on a pump you can just kill the one card and keep shopping on the others. And the folks who harvested your card number get access to the restricted limit not he whole limit.
Warning: some companies can do this, some cannot. The only way to tell is to ask. Capital One has been great to work with, though not all reps know how to accomplish it.