I know you don't clean coins, but that remote control sure could use some soap and water. Just kidding. My bank (TD) always seems to have a supply of wrappers for all size coins.
I’ve no ever had a problem getting paper rolls in all denominations at my bank. All I have to do is ask and I get them at no charge. Sorry you’re having trouble but it looks like once you get them rolled and to the bank you can buy a nice coin for yourself.
If you don't want to roll all of them up... coinstar has an electronic gift card option for no fee. I use it sometime. Amazon used to be on there but no more. The Starbucks option get used some. Check it out if you haven't before.
Funny you mention that. Just a few weeks ago I stopped in the office supply and bought a bag full of assorted coin roll sleeves. I was surprised when I got home and looked that it had sleeves for small dollars but nothing for halves.