rlocate-0.5.5 seems to run smoothly, except for the missing updatedb.conf (Bug #162739). So as soon as the patch is applied, I believe 0.5.5 could be marked stable for x86.
i'd prefer to not do 0.5.5 ... please re-open for 0.5.6 in ~30 days
0.5.6 can be marked stable when/if #197585 is resolved.
we'll revisit stabilization if/when it leaves package.mask (see Bug 207421)