If you're not confident in your stealth, then going for a higher stealth combo could work, but you will have a lot less stats and hit dice to play with that way. If you do, Kobold is best.
That said, Very Good is sufficient if you have the right mentality, which is to always be going somewhere in particular (somewhere you have detected either an interesting object or a staircase), with a good idea of what's in the way (from detect monster). Don't hang around places for very long, that way you'll wake up whatever is near you. That way you stretch your stealth furthest (note: Stealth is effectively a modifier that affects how fast monsters wake up, three points of stealth are worth double the time).
That said, Very Good is sufficient if you have the right mentality, which is to always be going somewhere in particular (somewhere you have detected either an interesting object or a staircase), with a good idea of what's in the way (from detect monster). Don't hang around places for very long, that way you'll wake up whatever is near you. That way you stretch your stealth furthest (note: Stealth is effectively a modifier that affects how fast monsters wake up, three points of stealth are worth double the time).
Comment