Fun story. Middle of nowhere makes it like a scary movie.
I'm surprised you sold a truck with a winch and then bought one without. M35A2 doesn't get stuck as easily, I don't think, so it could have been deceiving to you if you never had to use the winch on your M35A2.
If I had an M923, I'd consider to buy one of those 18,000lb electric winches, and mount it on 2" square tubing, then have a hitch front and rear on the truck, with a slave cable connector on the winch.
I had my M925A2 stuck in 4' of mud, and was thankful I paid more for the winch truck than one without. Sure, it was several thousand more, but I don't worry about getting stuck. Especially when WildChild467 jumps in the mud and does all the rigging while I sit in the cab chewing on a hamburger, just waiting for his signal to pull the lever.