I finally managed to fix the issue…and it was by accident 
When looking at my behavior tree (in the OP), I realized that I don’t really need two Simple Parallel nodes. So I put both my shooting and reloading tasks under a Selector node for the same Simple Parallel, and suddenly the enemies can reload while moving!
As stressful as this ordeal has been, I’m very glad to see it come to an end.