Randomizing Prime Field Elements
is another method commonly practiced?


Sample $\lceil \log_2p \rceil+64$ bits, and reduce its corresponding integer modulo $p$.

There will still be a bias, but it is tiny.  And, assuming that you use a constant time modulo operation, it's constant time...