(proof-new) Updates to strings skolem cache. (#4524)