well it seems ur doing a lot of things in update, meaning every frame, if im not mistaken...
so try to restructure FSM's if you can... look at which FSM's drain most CPU, and which actions, and try to use other actions...
a lot of times, one thing can be done with multiple ways... like blackant said.