Sorry @Ale but no way would my OH have me biking that far in winter, especially if I'd said it was killing me. He'd be up and taking me. No you don't have to rush to move in together but it sounds like it's what you want and he doesn't, as you grow up what people want changes, it sounds like you want it progress and he's happy the way it is. 10 miles to work is nothing and if that's a major factor to him then to be something isn't right between you. I agree with @Trewsers have seen some of things you posted don't cast him in the best light.
I think it might be hard to find a house share with someone that you know. @Kite_Rider is right you might make new friends this way, what have you got to lose? Worse case scenario is you move back home.
I just try not to be a burden to anyone so I'm happy to cycle most of the time. Its just very tiring and means that often at the end of the day I just want to go home and crash not spend time with him, so then I feel guilty. He's a good guy but I just wish sometimes he would be more mature about things, or I guess catch up with where I am a little more. For now I'm happy to be patient but I guess one day that will change...