I've never had anything stolen. It is just really difficult to find your bag in amongst a bus load of 400 other blue/grey/black ones. You get a number label for it and the bloke at the door should not allow you off the bus unless the label matches your run number - but all the number labels on your bus are the same colour!
The Australians have plastic coated notes so you can put a tenner in your shorts and it retains its value 13 miles later.
Last year was my first year but there were no bag trucks. There were just buses and you dropped your bag off on the bus wherever you fancied and remember on which seat you left it. but you find that others have moved things around, put their bags on top of yours, or it goes under the seat or gets moved back a few seats. I searched quite a while to find mine. So take a colourful bag you will easily be able to find. Bag drop off very much a DIY scramble.
My first too and I tore up my 3:45 pace wrist band in disgust and did the walk of shame for the last 6 miles head down. I feel that because I didn't run all the way I failed the marathon and there are threads elsewhere here that will agree. Having friends, family and people at work telling me I did well to do it in 4:24 and they could not have done 1 mile and at least I finished does not help. I entered to run. Failed to do enough training outdoors because of the cold weather and long runs on treadmills are not the same thing. My quads just stopped firing. Totally gutted. The only thing is that I can hopefully learn from it. So yeah you have to have been there to understand and there were a fair few of us looking like we had only evolved into bipeds that morning.
Talking to others I think it is very common for the first 3 miles to be a slog then as you say you just hit your stride and your legs go into auto pilot. I've never found anything helps except knowing it will go and just getting through it (character building distance running).