I'd try a few things before giving up because it seems more like the landlord gave you a wrong address instead of it having no address. 

I can't imagine that the current occupant would be happy to talk to me about their property.2) How do you research other liens that may be on the property, besides the tax lien?

I'd definitely take a look at those Wholesaling categories and identify some individuals that you'd like to mentor/partner with and see if theres any way you can provide value and/or just reach out to them and ask!

There still are profitable markets in Southern Utah that I'd explore.

If you are looking for just cheap properties, with decent cashflow and not much appreciation I'd check out the Dayton market.  

If you're open to sharing, I'd love to know what your Year One cash flow and cash-on-cash return are projected to be.Thanks!

If you're open to sharing, I'd love to know what the cash-on-cash return on your $60K is projected to be for Year One.Thanks!

If you're open to sharing, I'd love to know what your Year One cash flow and cash-on-cash return are projected to be.Also, do you plan to continue acquiring more deals using bank financing?

If I had 75k to invest and my goal was to scale and build a multi million dollar REI firm, I'd not go more than 20k in transaction costs to close on my first deal. 

If you're open to sharing, I'd love to know what your Year One cash flow and cash-on-cash return are projected to be.Also, do you plan to continue acquiring more deals using conventional financing?