Sooty (2001-2004) lost episodes

UPDATE:
According to the Sooty wiki here:
"The only episodes of this show to be put onto DVD were Sooty's Magic Garden, Sooty's Baby, Double Trouble, Flying Fun and Treasure Hunt, despite how unpopular they were compared to the episodes from the first series."

This is pretty bad news, as none of the episodes on DVD are the lost ones. Also, you left a few episodes out in your list. The complete list is:
"Series 1 - Sci-Fi Sooty, Sad Sad Sooty; Series 2 - Sooty's Pet, Superheroes, Best Friends; Series 3 - Keep Fit Sooty, Sooty The Scientist
"

From here, I'd start trying to contact people who worked on the show. And post in UK Nostalgia groups. May also be worth checking out Old VHS Recordings from eBay, Thrift Stores. And Youtube.

I'd like to note though Sooty's Magic Garden hasn't be published as a DVD Rip yet.

And while Double Trouble and Flying Fun have. The source isn't 16:9.
 

I've already tracked down plenty of DVD's with Sooty's Magic Garden. But haven't found any with the others. It may be worth purchasing and ripping the DVD so we have a better quality version of the episode.