Is this better in 1.9.1p2 for you?
If not, please enable:
PlayMaker Editor > Preferences > Experimental > Debug Performance
If you see FsmSearch.UpdateAll() logged while playing the game in the editor, please copy-paste the log entry here (including the full call stack). Thanks!