> I wonder if perhaps (into {} a-java-map) should work but no other
> substitutions of a potentially-mutable map for a Clojure map.
Baby, bathwater. Making a persistent map out of a Java map is
expensive. Not everything that implements Map is concrete; e.g.,
spending several seconds making a local persistent Clojure map out of
a distributed hash table proxy, just to get a value, would cause
programmers to drop down to Java to avoid this pointless restriction.
Why bother?
Shooting at targets gives you the opportunity to shoot yourself in the
foot, and that's not a bad thing.
If you want the guarantees of persistence, then by all means use
persistent structures. Programming is the act of making these choices.