Can you use the parameter map on the Neo4j desktop? If it doesn't work there, then it's something Neo4j specific. But it doesn't seem like it would be hard to just turn your map in to a dict and use it the way it's suggesting.
That's what I ended up doing, with a little method to make the literal map string, so are paramater maps in MATCH queries not in the cypher spec, or is it not implemented by the python bolt driver?