It's really hard to advise you on tobaccos to try,since I'm not sure what's available,but I would agree that aros are not a good starting point, for the reasons mentioned.
I would generally suggest going for one of the classic, readily available, "all-day smokes". Maybe Amphora Original?