Personally, I’d avoid Virginia Water and The Great Park, there are no good circuits, there are thousands of walkers on a nice day
It does get busy at peak times around the main entrance off the A30, But generally not if you venture further into the park than 99% of walkers are willing to walk, which is generally about 500 meters.. I’ve had literally dozens of wonderful rides there, particularly if you arrive in the afternoon and catch twilight, which is when the deer, owls, pheasants and even kingfishers tend to venture out to the path/lake edges.
Heading north into Windsor Great Park also takes you onto nice wide relatively secluded paths with often few other users. I’ve ran a half marathon literally within the park itself so would say there are several good circuits available via a mixture off on-off road paths.
You can escape parking fees at the main entrance by parking on Wick Lane at the extreme lower east gated entrance (which would start you off on the best wooded off road section) or there’s other entrances to the North east (saville garden) and north west where you can usually find a pace to park on the public road.
If you like good views and things to stop and look at it’s one of the best parks in the London area IMO, a man made waterfall, woodlands, gardens, huge totem pole, ancient roman ruins, royal polo, Windsor castle (via the long walk) and even an adventure playground. Not to mention the stunning lake itself.
Great place to hang out for a few hours.
If you get up to the horse statue at the far end of the long walk, the view to Windsor castle is fantastic, and you can look across to the London skyline, and on a good day make out the Wembley arch.
For a 4yo rider, there’s plenty of scope for fun.