Clojurians Log v2

I have a meander puzzler: Use rewrite to efficiently fully qualify column references in a honeysql data structure. For example:

{:select [:a] :from [:t]} 

{:select [:t.a] :from [:t]}

{:select [#ColRef[:a]] :from [#TableRef[:t]]}

{:select [#ColRef[:t :a]] :from [#TableRef[:t]]}

{:select [#ColRef[:a] {:select #call["MAX" :a] :from [#TableRef[:s]]}] :from [#TableRef[:t]]}

{:select [#colRef[:a]] :from [#TableRef[:t]] :where #call["IN" #ColRef[:b] {:select [#ColRef[:b]] :from [#TableRef[:s]] :where #Call["=" #ColRef[:t :a] #ColRef[:s :a]]}}

I have a meander program that performs the correct rewriting but pretty slow on large honeysql data structures because (I believe) an overuse of m/$ to search for queries and column references. I don't know how to convert it to a more efficient meander program and would love some ideas