Eu entrei no Facebook com o Firefox e vi o que você está falando. As imagens são super pequenas no diálogo de upload de imagens. No meu caso, quando você seleciona uma imagem nessa caixa de diálogo, obtém uma visualização maior no lado direito. Não sei por que seu painel de visualização à direita está faltando.
No que diz respeito à sua segunda tentativa, em vez de copiar / colar, tente arrastar as imagens desejadas do Nautilus na parte superior da caixa de diálogo de postagem do Facebook. Isso funciona para mim.
Eu fiz um vídeo meu fazendo upload de uma foto para o Facebook. Espero que seja postado ok.