Replacing the solenoid didn't help the starting, hard to believe, so the mechanic took the machine to his shop, I didn't need it for a while and he could work on it in between other jobs, he had it for a couple of weeks.
Alright, almost a final to this thread. I got the machine back a few days ago, it starts up on the second try but then I haven't started it up after its been setting overnight. The mechanic was able to take out all four fuel injectors, they required a lot of patience to get out because they were very tight, probably never been out before. Anyway, the injector farthest from the back of the engine was slightly scored so he cleaned them all up best he could, he wanted to take them into a specialty shop but I needed to use the machine so he put them all back in with anti-seize, the plan is to take them out at a later time and have them checked. After cleaning out the tank of some rust flakes from the fuel tube and again replacing the filters and cleaning the fuel injectors the machine starts and runs better than before. The problem of hard starting was probably a combination of things (lack of maintenance), I will post back when I know more about how the machine cold starts but I expect it to be a good starter.