That's not necessarily the way it works. No matter which nonce you try, in the end you're goingto have a similar mining success at the same speed.
Imagine buying lottery tickets, and the tickets only having one number to match. Let's say you start buying a ticket each second. No matter how you select these tickets you're going to have the same chance, whether 1, 2,3,4,5..., 2,4,6,8,... 1,2,3,5,8,13,... assuming the same speed.
No number is inherently "more random" or "better".
nonce in this case is different from lottery in that it can increment to cover the entire range (from 0 until overflow) so it's 100% sure to be able to find a match. It's like you buy every possible number in lottery. Say if the answer is distributed equally within 0 ~ 255, if you intentionally restrict your coverage within 0 ~ 58, then in (255-58)/255 = 77% of the time you can never find the answer.