I agree: $500 is a good next step for a larger bill.
I'm using $100's more and more, with inflation $500 would be great in a few years, when you need $200+ to fill up.
I filled a suburban and a boat at the peak and spent $140+.
BTW: Remember the $10,000 BILL is reserved for Hillary..
When I was a youngster and on into my teens, I saw 500's & 1000's all the time, and on a few occasions even had a 5000 and a 10,000 dollar bill in my hand. My father was prone to carry his life savings in his pocket. I went with him to buy a new house for my mother and he paid 15000 cash. With two bills. I will never forget it!