There is no recall law in Utah.
It requires nothing more than passing one through the legislature and having the governor sign it to have one.
GOP is well beyond 2/3 of both houses of the Utah legislature. And the recall can be via legislature vote, not a public referendum.
You don’t HAVE to wait to primary him out. You could do it sooner.
You actually think these (mostly Mormon) Representatives have the stones to stand up to Romney and the church? Not.A.Chance.
It probably wouldn't pass constitutional muster anyway. The most you will get from Utah politicians is cowardly "strong disagreement" with his vote, while they support him privately.