87. Always. Blended is my only choice. (We have a refinery and an ethanol plant in my county.) I've rebuilt alot of motors, carbs and the like.... sometimes you end up with a "cold natured" motor. I can offer ten different things that can cause a hard start... but I have found sometimes that's just some engines nature. As long as it will start, and it runs fine... you just have to deal with it. Try the higher octane fuel, it may help. Sounds like you've checked everything I would have suggested!