OfflineI would think all but the smallest of places should be able to break a $50, especially if you're not the first customer of the day. You might want to have some $20s on hand for smaller purchases (but you'll start getting those, and smaller bills, in change pretty quickly once you get started). The $100 bills are handy for larger purchases (tank of gas, hotel, etc.).
The $50 and $100 bills will be extremely difficult to use en route. Many places have notices posted that they do not accept anything larger than a $20.
Best bet is a major credit card (or debit card) with MasterCard or Visa branding. It will be almost universally accepted--including for food, gas, motels etc.
I'd also recommend carrying perhaps $100 in cash, with bills no larger than $20. This will get you through the odd gift store or restaurant that doesn't take plastic, or claims the card reader is down. ATMs are widely available along the way, and you can get more cash if needed. But it's entirely possible to do the entire trip on plastic and $100 in cash.