Hello,
I guess there is a few ways to skin this cat.
A brain that monitors the feedrate of that axis you are metioning and deactivates the brake when the feedrate is more than 0 would work, only thing is, i dont think the deactivation is instantaneous, so the axis will try to move before the brake is completely disengaged.
Have you tried adding an M code before and after the axis move, and just write a macro to activate an deactivate an input, that is the easiest way i can think of doing it.
Regards
Fernando