Just an update. Hadn't started the UTV since my last post (01/10/2021), so with crossed fingers I tried today. Starter spun over like it should, started right up and idled smoothly. No problem with compression stroke or anything.
I guess it was the solenoid after all. Only thing I can come up with, since it started so easy. It's never done that before.