Lock the tables as low-priority when writing.  Maybe makes people making changes wait longer, but people doing read-only stuff should now never block for very long.