Você não pode fazer isso apenas com o find, porque encontra ações em arquivos individuais e não tem o conceito de adicionar tamanhos de arquivo. Você poderia canalizar a saída do find em outra ferramenta, mas por que se incomodar quando faz a maior parte do trabalho?
du -sm */ | sort -k1,1n | awk '$1 > 500 { sub(/$/, "M", $1); print $0 }'
O teste do awk se torna confuso quando o sufixo "human-readable" é incluído na entrada, porque você precisa remover o "M" à direita para fazer uma comparação inteira. Para a saída, pessoalmente, eu pularia o sufixo "M", mas foi o que foi solicitado.