[spec] every-impl breaks when passed records

Specs relying on every-impl (such as every, coll-of, etc) may break when passed a record. For example:

REPL Session