Thank You! You, among all helped Me regain courage to look for clay and finding my first deposit of it was so rewarding!
The comment earlier by LadyWYT about exploring many blocks made Me realise I was to complacent with my exploration and now after traveling 500 blocks in 3 cardinal directions I got it!
TLDR: I kept looking after getting motivated here.