Answer: According to Utah State University, Privet is well suited to your growing region. Here's a link to their recommendations for trees and shrubs in your area that adapt to your soils:
After reading through the literature, you may change your mind about changing your mind. I think privets will make a nice hedging plant for your garden.
Q&A Library Searching Tips