I have the same problem! For me it seems any .bsp map shows up just fine when typing "map" in console, but any that are .bsp.bz2 do not show up. removing the .bz2 also does not work and typing the map name in manually shows the same error as if no map was found.
Finding surf maps in the .bsp format is a good stand-in, awkward but better than nothing! Hopefully someone knows a more comprehensive solution!