Para responder à sua primeira pergunta: não, não há uma maneira simples de fazer o downgrade do seu sistema; a atualização é uma via de mão única. (Claro, você poderia reinstalar o 15.04 completamente do zero, no entanto.)
Para sua segunda pergunta: Estou vendo pessoas com hardware wifi Realtek relatando sucesso no 16.04 (e outras versões) com as seguintes instruções (apenas execute esses comandos um por um em um terminal). Você precisará de algum tipo de conexão com a internet temporariamente, como um cabo Ethernet conectado ao seu roteador, para baixar os pacotes:
sudo add-apt-repository ppa:hanipouspilot/rtlwifi
sudo apt-get update
sudo apt-get install rtlwifi-new-dkms linux-firmware