Are you trying all available resources? Newspapers(deseret News, Salt Lake Tribune), KSL, Craigslist, etc. If these don't, there are a few other resources that are less up to date. There are some companies that have magazines for rental properties in salt Lake. I haven't seen any of these for a while but look for rental search companies. There are some additional realtor options but I need more details to determine if these would provide additional properties for your search.
You can call me at 801-419-5004 to discuss your individual needs or email me directly at email@example.com