Tonda I have the same issues like you - very very game objects + FSMs + delay...
I think I found a solution, but only for this problem:
Also moving around States within the Playmaker window often triggers this 5 second delay (Note: this was not happening a few days ago.)
If you are using Prefab - make "Break Prefab Instance" and try to manipulate "states boxes" in Playmaker Window, but in game object from the scene "Hierarchy window", not the prefab game object.
This working for me and "states boxes" are moving very fast. If you make prefab... they will slowing again sometimes.
But some of the other issues remain...