...its been a pig to start almost from new.
since new eh?
is it possible that you have been starting it wrong since new?
I ask because I have an MTD snow blower with a Briggs & Stratton engine and it has started on the first pull since new.
It is now almost 14 years old.
I also prime it until fuel starts dripping out of the carb, never mind what the book says.
You may simply have a bad spark plug. Try changing it if you have not already.
And if you have one of those "spark plug cleaners" that blasts the plug clean, don't use it. Get a new plug instead.