The cash register issue I think could be papered over by just having the bills be smaller than the existing bills, ie $100s stay the same size and we cut off a bit of the bill for each denomination step downwards. That would keep them fitting in the drawer and be in line with the pattern of other countries who also make larger denominations physically larger.
(I know, I know, it's not actually that big a deal. The drawers have removable inserts, but you get the point of it.)
(actually, on second though, automatic bill readers in vending machines, etc. would need a big retrofitting, that's probably much more a big deal).