You are right that I don't really know that trading Teller would weaken the line, but you equally don't know that it wouldn't. According to SpoTrac, Pocic's market value is 4-years, $28,828,127 for an average salary of $7,207,032 per year so I'm pretty confident that $4,847,400 is not enough to secure Pocic.
In your scenario, trading Teller for a 3rd round pick or better would cost the Browns a dead cap hit in 2023 of $10,578,900. Moving Wills to RG creates a question mark at RG but I do think that's a better position for him, still no extra cap to sign Pocic, and now the Browns have an opening at LT. I suppose anything is possible and I'm not trying to be negative, IMHO though, the scenario doesn't improve the Browns o-line and there would still be openings and question marks.