After using rm to nuke the database files, the next step is to do this:

rwm
player
# now wait for the player to rebuild databases and start up,
# then hit Control^C to kill it again, and do:
rom
exit

Problem solved.