So I discovered after much hunting around, one of the apps I looked at even has a note and a dedicated page that talks specifically to this "new" innovation under iOS9 and how they had to remove the feature from their 3rd party app too
It sort of sucks that there is no option at all, even if it's a manual one.
Because of my reckless jump into deleting all those apps, it seems that I've now been bitten by that decision. When I deleted them all I carefully kept a few that I know are not available anymore. But, as it turns out, one of the apps I wanted to use over the weekend doesn't exist anymore (if you're wondering it's the EyeTV Netstream App which allows me to stream TV from my network tuner to iOS). While the desktop application still exists (and I have a saved copy of most if not all software I use) the iOS version doesn't anymore.
To be fair on the developer I don't think they have actively sold this hardware* in at least 4 years and hadn't updated the iOS app in a few either, it does still work.
I got lucky this time and the was actually still sitting on my wife's MBA so I was able to grab a copy of it and squirrel it away on my NAS for safe keeping (and in my iTunes library), but if I had of downloaded this under iOS 9 onto the device direct I'd be screwed right now with no way to recover that app (even though it was on a couple of my devices). Does this mean I should be downloading and saving more apps on the desktop? Set it to automatically download all new purchases then keep them all updated just for safe keeping?
*on one of my usual side notes, the Elgato DTT Netstream is still an awesome little box, there are cable and satellite versions of it still for sale, sadly it seems that the app for those doesn't work with this (now ancient) piece of hardware.