Can I transfer to a 4 year school with an associates degree and change my major?

Yes you can change your major as you transfer.

I’m inclined to agree with your opinion that an AA in History isn’t any more functionally useful than the transferrable credits you already have, especially if your career doesnt lie in history.

The flipside is that I don’t think having the AA in History will be looked at as a negative. The only real negative could be if you try to transfer into a science program and are missing core science coursework that they would expect a junior transfer to have.