Cindi why not just do the standard Danube ride from Passau? Passau is a charming small Baroque city - great cathedral, tight-passaged medieval quarter, lively university, many Germans living the fabulous provincial capital city good life. The stretch of the Danube from Passau to nearly Linz is the wildest part of the river and quite a lovely ride. This tour is one of the very cheapest too, given the number of people who do it (but it's a big river and hundreds of miles, so you'll never feel a crowd of cyclists). I've done this ride Passau to Vienna twice and would do it again!
On my short list too is the Tauern bike trail from Krimml to Passau. This one looks good in a number of respects - like the Danube very low traffic and mostly dedicated cycle roads, passes through Tyrolean-wonderland scenery and folk life, an Alpine mountain ride that is nearly flat and overall a little downhill, you go to Salzburg on the way through.
How about you do both, starting Krimml, to Passau, ending in Vienna? YOLO right? Or do Krimml to Salzburg, a lay day or so in Salzburg, then train to Passau to do the Danube.
I've used a few of the companies you listed. Most deal with the same local wholesalers so the product is about the same. My preferred of the 3 we've tried is https://www.radurlaub.com/en/cycle-tours/danube.html . This outfit is, I think, affiliated with the Austria's federal tourist office, and was a bit cheaper than the other and just as good. YMMV, but I was able to semi-customize our agenda (an extra night in LInz as a lay day for example, cutting out a standard stop once to skip a section by train in the interest of time).
Have fun! We started with the (easy, self-guided) cycle touring in Europe a few years ago and now can't imagine doing it any other way!