Einse Sache mal vorweg: Also ich rauche seit rund 2 1/2 jahren und habe mit Al Fakher, Al Sultan und Al Waha angefangen, wenn du auch schon bei diesen Sorten gelandet bist würde ich da auch bleiben.Denn, zumindest in meinem Bekanntenkreis, halten wir sehr wenig von Naklha und Mizo ( ist die selbe Firma).Aber diese Frage spaltet halt die Szene, da musst du deine eigenen Erfahrungen machen, ist halt nur meine Empfehlung.
Die Idee mit dem Durchprobieren ist nicht übel, so habe ich auch angefangen. Hat aber den Nachteil dass du im Verhältnis mehr zahlst, da größere Mengen günstiger sind als die kleinen 50g Packungen. Alternativ würde ich noch vorschlagen dass du in einer Shihabar ein paar Sorten testest ( lass dir aber sagen welche Marke die Bar anbietet damit du den Tabak nachkaufen kannst). Im Endeffekt wirst du sowieso auf 3-4 Sorten hängen bleiben. Davon würde ich dann ne große Packung holen. Nachteil is halt dass es in ner Shishabar meist teurer ist (4-7 Euro pro Kopf ist meine Erfahrung). Aber dafür kriegst du da normalerweise einen 1A Kopf der dir den Tabak in seiner ganzen Pracht eröffnet 
Deine Beobachtung bezüglich der Feuchte kann ich teilen. 200g Dosen sind meist feuchter. Aber es gibt auch gut feuchte 50g Packungen. Habe mir erst neulich 50g Al Sultan und 50g Al Ajamy geholt. Der Al Ajamy war sehr feucht, der Al Sultan hingegen recht trocken. Hängt halt auch von der Marke ab. Aber es gibt halt auch feuchtere und trockenere Produktionen. Is halt manchmal immer n bisschen Glück nötig
Deswegen bestelle ich mir immer ne Molasse mit um für alle Fälle abgesichert zu sein 
Nochmal wegen der Tabakbeschaffung : Tabak kann man in Headshops und Shishaläden bekommen, ausßerdem kann man natürlich im Internet bestellen oder bei Shishabars nachfragen, die verkaufen teilweise auch. Zu guter letzt gibt es dann noch den berühmt berüchtigten Gemüsetürken und die arabischen Telefonläden die manchmal was haben. Letzere aber meistens nur Mizo und Nakhla 