Agreed. You’re basically stuck ordering online. I’d also echo a recommendation for yoyoexpert.com.
I’ve never tried to use the N8 but @Roy_Dodge has a review and throws down a few tricks with it. Unless you want to try something new, you could get away with just using your N8, which seems to be a good enough performer for what you are looking for. Looking at the specs, it’s going to feel heavier on the string than most given it’s small size (47.4mm dia) and dense shape. Most normal yoyos are in the 55mm range–which gives them more stability and spin time. If you want to stay small, I’d stick with what you have. If you want something better, I’d take a look at the Colossus V or the California, both in the 55mm dia range. They both seem like they’d be nicer and better balanced yoyos with more capability.
How long are you going to be on the road, a year or more? Thinking about your situation, I’d be concerned with how much string to bring. On the road, you won’t be able to buy yoyo string in a shop and you won’t be able to reorder replacements online. If you are yoyoing everyday I’d think you’d need a pack of 50 strings. This is also going to take up space in your pack.