Thanks for your responses. Yea, I'm sure that with the right conditions and with the optimal travel route it can be done in maybe as low as 5 days. After I thought about it a little , in the end what matters more then the score is to have fun playing the game.. and it clearly it is a lot of fun..
I decided that I'll go for another game but not for the score, because, first , I don't think I'll be able to be fast enough for something breathtaking, and second, because I don't have as much fun when playing for score. Instead, I'm gonna try the Paladin in an impossible "challange" game.(with the conditions i suggested to impy's thread
)