OP, yup that’s what has to be done if you let your wheels rust on. Or driving around with wheel loose or penetrating oil and pry bar (on a dually)
That said, being able to tighten a valve stem core is something g that you should be able to do on the road.
Also if you absolutely need to replace a valve stem without removing the tire, get a Colby Valve to carry with you.
You can install them from the outside. Great temporary solution if you have a bad valve stem and no tire shop.
And a little grease or better yet anti sieze on the rim faces and lugs keeps this from happening virtually forever