OK, the problem is not query speed, it's that LOAD(...ajax=True) is really slow. I switched that to false and the page displays instantly now.
But the appadmin/ccache page is still showing the cache at 0 even though it's recording hits (and db stats is not showing the query indicating that it is getting it from cache). And that's after just updating to a current appadmin.py.