Thanks everyone for your input! I really enjoy reading this thread and the amount of information is overwhelming
Your sizes seem small for someone who is 6'3". I'm 6' and wear pants with a 32" inseam and I ride a 58cm road and 19" mountain. You should start looking at a 60 cm road bike and at least a 20" mountain bike. More likely you'll fit on a 22" mountain bike.
Yeah, I could have easily made a mistake measuring inseam. I tried googling how to measure it but I guess I just messed it up a little.
I think a decent pair of hiking boots and backpack would also be an option for a 4 mile commute over that terrain. Then you can just focus on gettting a bike for the road.
Hehe yeah, that's definitely an option, that's kinda how I got those photos in the first place

I still want to have a bike to speed things up a little. Fun fact is that hiking to work and riding buses (I have to use 2 buses) to work takes the same time. So any bike should be a sizable improvement in terms of time.
OP, have we got a bike yet?
Don't over think this. This isn't like getting married.
Nah, I haven't got one but I am arriving to a desicion already. It still might take me a couple of weeks to get a bike though: I am having troubles finding bigger bikes in local shops.
I've been thinking a lot and hard during last days and I think I'll go with MTB after all. I feel more comfortable on it and that's the kind of bike I'd love to use for shorter rides. I've only moved in to this place and there is a huge deal of places to exlore so I guess I'll just take the MTB and see how far it can get me. When I run out of places to explore, I guess I'll just go with an n+1 solution and will see how futher the hybrid will be able to carry me.
Again, I want to thank everyone for all the input, I've learnt a lot about bikes and have been successfully introduced to the idea that n bike(s) is not enough