Menudo cachondeo os traeis con el chaval...vamos a tener que tirarle de las orejas a mas de uno :P
A ver, para todo hay una opción intermedia.
No hace falta eliminar el flash, simplemente crea un <noscript> en el que repliques tu contenido de flash en html, con su texto y esas cosas. Los usuarios verán flash y los buscadores texto. Si quieres un ejemplo mira ésta
ibizamia.com y comprueba su html.