My thought was to make the algorithm a bit less blunt by sampling routes that are relevant to your lifestyle.

Just might spice it up if you partition the bucket of all routes into spaces defined by your lifestyle too. It would be interesting to see what the best address in Helsinki is for hipsters. Or families. Or athletes. Or business people...

This is so cool because anyone who has moved has faced this problem.