If you can get a regrind done on your existing cam, it will be cheaper and unlike a new cam it will be work hardened due to heat cycling, so would be a much better option.
The flywheel will need rebalancing, any out of balance will be felt every where, and as it is the heaviest item attached to the crank it will also cause the most bearing wear if out of balance.
But yes getting the lot done will work wonders on most engines, better on some than others, if I was only going to do one thing it would without a shadow of a doubt be flywheel lightening, by a hell of a long way.
I would advise you speak to a decent head porter re any head mods, the people I use do all the things mentioned, as well as having several engine and chassis dynos, so they see results they make.
I'm not at all familiar with your engine, but there's nothing to choose between any of the big names in cams if wanting new, personally that would be my last choice.
I must have had 20+ cams reprofiled over the years, not had a single failure, even on dry fuel engines.
tabetha