The account validation was defined just for batch entry, not for editing vendors or distributions or distribution sets.

Can you not just leave a valid acct-dept pair on the vendor record and then change to the desired acct and dept within batch entry? It's the same number of keystrokes as leaving either the acct or dept blank on the vendor record.