Gruuv247, you and I seem to have had some similar experiences with setup. I just got a new bass, it's a beautiful instrument and I'm totally in love with it, but I'm having a heck of a time dialing in the right setup. I'm using the approach you mentioned, which is taking one's time, making small adjustments, and trying to dial "up" into the adjustment instead of dialing down. So far it's taken me almost two months, and now it's "pretty close".
Some basses don't seem to care about setup very much, you just intonate and raise the saddles to a "reasonable" height and you're good to go. Other basses are a lot more finicky. This new one has one particular setting where it gets the monster sound, and that's the one I'm trying to dial in. It has several other settings where it sounds "adequate", but it's sounds so wonderful when it's "right on" that I've spent a lot of time trying to get it perfect (i.e. where the feel matches the sound, and my fingers can create exactly the sounds I want).