Smaller bills are definitely better. Even using CUC 50 bills is a hassle. If you use them at any store, they will ask for your passport and write the info down.
Trust me, going to a bank is a hassle, short hours, long lines, shitty service. The banks aren't like here.
Go to a big hotel in...