Well that is one of many problems with all this automation, the date of the bank clearing is just not the right one.  I would open the register, find the check and change the date.

Yes it should be done so transactions support your tax reporting