I willbe starting to search boxes of halves, but how can I get rid of the rest if I can only open one bank account?
If multiple bank accounts are not an option for you then you will probably be re-rolling and returning to another bank. Some will take them, some won't. Just ask around. If you carefully unroll the crimp at one end of the roll you can slide the coins out without destroying the paper. Search them and drop them back in. Takes a little extra time but not much.