Pelo menos se você tiver o GNU find , você pode usar -printf '%h' para obter o diretório
%h Leading directories of file's name (all but the last ele‐
ment). If the file name contains no slashes (since it is
in the current directory) the %h specifier expands to
".".
Então você provavelmente poderia fazer
cd "$(find /media/storage -name "Fedora" -printf '%h' -quit)"
O -quit deve evitar vários argumentos para cd no caso de mais de um arquivo corresponder.