Thanks a lot. It would be very valuable for me to know if the same issue exists with range and melee too.
I can already tell you, that escaping via the environment will most likely always be possible. Calculating the perfect path from A to B for all players in combat is too expensive to be done in real-time. At least with the system that currently exists.