Any Tobacco Shop Around Wien Hauptbahnhof Worth to Visit?

[Nagyi]

Hello, I have a chance in the following months to travel from Budapest to Vienna with my friends. As they are shisha smokers, they have a tobacco shop next to the central station where they usually buy their tobacco but I would like to find an appropriate seller for my needs. Unfortunately, the shop where they are going doesn't sell too much type - better said, not much for my teeth. Can anyone please recommend me a tobbaconist selling wider variety of pipe tobacco there? If you know you seller's (even a few metro station far) offer, currently these are I'm interested in basically:
- Rattray's Tower Bridge
- Brigg Regular
- Kohlhase & Kopp DRAKE
- Kohlhase & Kopp Stormy North
- Kohlhase & Kopp Stormy South
- Kohlhase & Kopp Graham
- Kohlhase & Kopp Wynne
- Kohlhase & Kopp Seegar
- Mac Baren Plumcake
- Dan Tobacco Salty Dogs

Thank you in advance!