Added back "naive" search implementation as fall back for when primative roots fail, will only be invoked when the limit is small