Keep the effort up and it soon comes, record everything you do, and watch the progress. Remember its about beating yourself and no one else. Don't worry about the bike, its the same one everyday that you'll be riding, the improvement needs to come from yourself and not the bike.
Hills I would have to stop on 12 months ago at least 4 times, I can now crawl up non stop.
As for your clipless moment I did same, steep hill, hot day, took my hat off to hang on handlebars, dropped hat, stopped dead and bent down to pick hat up and realised too late I was part of the bike. Nice soft landing though on my two bananas in my back pocket.