You may also want to research what each area has to offer when it comes to economic growth, sports, entertainment, and education. 

should I prioritize one utility over the other?

INTERRUPTION OF UTILITIES.

A hold harmless and indemnification clause in the lease would be one of the clauses your attorney will probably recommend.Another strategy used by dance, exercise, and similar schools is to purchase a Sports Accident policy. 

I’d consider moving especially If you have job prospects in the new community, and I’d certainly recommend researching it well before considering moving there in terms of life style, outdoor activities, night life, schools if you have or may have children, travel accessibility (highways, airports) sports teams if this is important to you, etc.

So they are already deducting the expenses like taxes, insurance, utilities, etc; and want to cover vacancy etc, above that.David KrulacBigger Pockets Podcast #82 

Water/Electric/Gas on site with tenant paying utilities.

If you do hold onto that SLC property, I would plan to sell it in the next couple of years to be able to take the gain tax free so you can fully utilize it.

That being said, do you guys/gals happen to know of any websites/apps I could utilize to make this happen?

Do I need to tell them to stop all utility accounts like electricity, water, garbage...etc.