Him being 36 minutes late or whatever is annoying but things like this will happen as appointment times will run over and thats just life. I suppose you could have turned him away if you'd needed to be somewhere and have them come back another time.
Him jarring the lock or whatever he did- annoying but nothing major, I guess you have a faulty latch?
Him being huffy about the shoe covers would have annoyed me. I don't think I've ever had a work man come in without offering to remove shoes or put a cover on. They usually bring them themselves too. They should be respectful as it's your home.
The toilet situation is not ideal either. Him running upstairs without your consent isn't right, and I would have been annoyed at this.
I would have let any workman use the toilet but inviting themselves upstairs where I was wouldn't sit right with me. There needed to be consent of you agreeing to letting him go upstairs and him using your bathroom. Saying that clearly he did need a massive shit based on what he left for you to clean up. He could have potentially have a bowel issue and literally couldn't hold it.
The toilet paper situation is bit of a non issue too, since he'd already taken a massive dump and ran out of toilet paper, I suppose him grabbing a roll from your wardrobe that was left open isn't unreasonable of him at that point.
To be upset he didn't straighten out the hand towel or the bathroom rug is just silly of you though.
I'd ask for someone else based on what you've said.