I've been to Myrtle Beach for golf trips about twenty times and have played more than 60 courses along the Grand Strand. Some of the advice on this thread is pretty wacky.
If you thought that the four Barefoot courses were just "okay", you probably won't think the replacement courses that you've chosen are anything more than just "okay."
Caledonia and True Blue are among the best of MB. If you are looking for a course that compares favorably to those you have to play the Dunes Club.The Dunes Club is a must play
Caledonia and True Blue are at the very south end of the strand, Thistle is quite far North. Legends is in the middle. Do you really want to do so much driving? I usually focus my trips either on the south and central or the north and central, but very rarely go all the distance form Caledonia to Thistle in the same trip.
Of Prestwick, Arrowhead, Tidewater, and Thistle I would guess you won't think that any are as good as Barefoot Love, Fazio or Dye except possibly Tidewater. Tidewater has a few beautiful marshland holes and a few good strategic holes, but it also has a few clunkers and the routing has long cart rides through housing. If your team walks I'd stay away.
Arrowhead is scenic and always well conditioned but it is very tight with lots of water. You really need to be a straight hitter there. I like Prestwick. It has a nice variety of holes but it won't make you say wow. It was a joint effort of Pete and PB Dye and is not one of their best courses. Thistle has 27 holes and is always in good condition, but nowhere near the layout of Caledonia, True Blue or the Dunes Club.
The Legends are one of the best value set of courses in MB. The Heathland courses is not a heathland at all. It is a faux links (few trees, wide fairways) and is quite good and fun to play although not very scenic. The Moorland is tougher and funkier than Heathland and also worth playing. Moorland is a love it or hate it course. Parkland is my least favorite of the three at Legends Resort, but okay. It is more tree-lined than the other two and more of a typical Carolina style course. Legends Group also operates Heritage which is down south near Caledonia and True Blue. Heritage has the look and feel of Caledonia but the Heritage greens are not as interesting as Caledonia. If you stay at the south end (True Blue has inexpensive condos to rent) you could add Heritage as a good choice to go with TB and Cally. Oyster Bay is up North in Calabash. I like Oyster Bay as much as or more than Thistle (Oyster Bay is more scenic), although they are fairly comparable courses.
World Tour and Kings North are okay but If I had ten rounds to play, I'd play the Dunes 8 times, Kings North once and World Tour once. I'd also play TPC and Grande Dunes over WT or KN.
Here's a link to photo tours of about 50 Myrtle Beach courses I've photographed:
Myrtle Beach Course photos
In addition to Caledonia, True Blue and the Dunes Club, you should consider TPC and Grande Dunes. Also, if you are going up north near Thistle, I'd suggest, Rivers Edge, Tigers Eye and Leopards Chase.
If you are looking for a course to replace Arrowhead in that same area and decide not to play the Legends, consider TPC or the Witch.