Almost every selection made takes several seconds of loading (sometimes up to 30 seconds) to do something. This includes using all tools from the tool palette and moving objects around on the artboard. This is basically doubling my workflow. Anyone know of a fix or having this issue also?
Uninstall Fireworks, then install Java for OS X 2015-001 (java 6).
Then re-install Fireworks.
If that does not work: you are out of luck. Adobe officially does NOT support Fireworks on El Capitan. There is no more support, or and updates forthcoming. Fireworks, as you probably already know, is a dead application since May 2013.
We can only try to patch it ourselves.