Lessee... Mapquest shows 1338 miles or 20.5 hours from where you live, to Moab. For me, it's about 12 hours. Still a drive, but at least it can be done in one day. If you two can take turns driving, you could do the same...
I don't know anything about Hatfield/McCoy other than it's an ATV trail system, and that in itself turns me off. The only "trail system" I would want to ride is the Paiute Trail, which is even farther from you than Moab. At least it's big enough -- about 1500 miles worth of trails.
Moab has tons of trails... many are very easy, many are intermediate, and some are very challenging. There's a great mix for all riding preferences. Having been there, I can give you some recommendations.
When I went in '03, it was myself and then two couples. They gave me permission to map out a complete itinerary for the time we were there. I read a Moab trails book cover to cover several times, poured over maps and figured out the best way to piece in as many trails as possible.
Then we were about to depart and one of the guys goes, "oh guess what? My parents are going to join us for the last two days... can they borrow one of your extra quads?" So my itinerary got shot to **** because of that and I only got three good riding days in out of six, and only two of those days were with the group -- one day I went by myself because the rest all went rafting. What a joke.
So anyway, I know a lot of trails that you and your wife will enjoy, and I also know which trails she may want to NOT go on, unless she's okay with riding them until it gets tough, and then let you get her machine over it.
My girlfriend is the type who prefers the challenging stuff. We were gonna go in Sept, but I pushed it back to May to get her more riding experience first, because she's very adamant about doing the tough trails with me.
The two best times of the year for Moab are mid May and mid Sept. The rest of the time it's either too hot, too cold, or too rainy.