Isso alcança o que você parece exigir.
$ cat testfile
xvg/cyv/dgzfdre/rwt
avg/cyv/dgzfdre/rwt
x/y/z/w
$ grep 'x.*/.*y.*/.*z.*/.*w' testfile
xvg/cyv/dgzfdre/rwt
x/y/z/w
$
Seu grep x*/\*y\*/\*z\*/\*w\* <file>
não funciona, pois está procurando zero ou mais x
caracteres seguidos por /
, seguido por *
caracteres, seguidos imediatamente por y
caractere [etc].