Nedrick is in Vesper Bay (which is where Walking Sands is) and the quest should send you to Rowena. Your best bet imo would be to check on her in Revenant's Toll and if it's not there, check Gerolt at the village north-east of Fallgourt.

As for the requirements for the relic chain quest, you seem to have all of them.