> My mentor suggested to stay at Google until I find an interesting startup idea to work on.
This is a sound piece of advice.
However, it looks like you're very keen on traveling. Maybe you can take a 3-month unpaid sabbatical from Google, and see what it feels like?