Thank you so far for your thoughts, everyone.
Most likely I will get a copy of Stone Age over the holidays but will look into Little Town too. Much as I love fantasy, D&D and the Forgotton Realms, the theme of Lords of Waterdeep is not one my current group are into from our discussions on films, books etc. Shame there isn’t a Lovecraftian version though as one of them is into the Cthulhu mythos.
In terms of what I already have, I may try Architects of the West Kingdom too. The theme of Viticulture would probably be the most relatable to them, and the small number of resources and options in Nusfjord might be the easiest to get their head around from a building/economic aspect, but the fact that Architects… does not have many spaces which could block other players from their actions will help get them used to the genre without them feeling stuck for options.