Maybe the coverart-browser plugin is what you are looking for...
With the disclaimer that I'm the author...
You mentioned that you wanted to sort by album name, or a genre by artist. By default, the plugin sorts by album name. The pick shows that you can filter by genre and sort by album-artist.
how to install
For RB 2.96 to 2.99
sudo apt-get install git gettext python-mako python-lxml python-gi-cairo python-cairo gstreamer0.10-plugins-ugly gstreamer0.10-plugins-good gstreamer0.10-plugins-bad rhythmbox-plugins
rm -rf ~/.local/share/rhythmbox/plugins/coverart_browser
git clone https://github.com/fossfreedom/coverart-browser.git
cd coverart-browser
./install.sh
For RB 3.0 and later
sudo apt-get install git gettext python3-mako python3-lxml python3-gi-cairo python3-cairo gstreamer1.0-plugins-ugly gstreamer1.0-plugins-good gstreamer1.0-plugins-bad rhythmbox-plugins
rm -rf ~/.local/share/rhythmbox/plugins/coverart_browser
git clone https://github.com/fossfreedom/coverart-browser.git
cd coverart-browser
./install.sh --rb3
You'll also need a second plugin called coverart-search-providers
For RB2.96 to RB2.99
sudo apt-get install git gettext python-mako python-mutagen python-requests python-gdbm python-imaging
rm -rf ~/.local/share/rhythmbox/plugins/coverart_search_providers
git clone https://github.com/fossfreedom/coverart-search-providers.git
cd coverart-search-providers
./install.sh
For RB3.0 and later
sudo apt-get install git gettext python3-mako python3-requests python3-gdbm python3-imaging python3-lxml
for Jessie...
sudo apt-get install git gettext python3-mako python3-requests python3-gdbm python3-pil python3-lxml
rm -rf ~/.local/share/rhythmbox/plugins/coverart_search_providers
git clone https://github.com/fossfreedom/coverart-search-providers.git
cd coverart-search-providers
./install.sh --rb3
Finally install mutagenx
For other distro's see the project pages on github