First
Welcome to the club!
Second; there are a few riders from ID but don't remember if there are anybody from UT, would try to search the member's location or just wait and see.
Used to ride Little Sahara all the time before it got to hot to ride there, our main time was Easter and we used to park past the main entrance and ride in but think nowadays blm has fence all of our entry. Since you live in Orem, you're not far from Filmore which is great place to start, the Pauite trail starts there and basically you can ride about 230 miles which we used but we used to camp in Kanash right off a creek and no one would bother you or your stuff. That's one thing I really miss about UT.
How did the bike handle the Dunes, especially sand mountain?
Enjoy!