To put in in perspective, the ISS required 36 Space Shuttle launches at a cost of $1.5B per launch ($54B). For that cost, assuming a pessimistic cost for Starship of $10M per launch (5,400/4 launches), you could launch 1,350 International Space Stations for the same price as the ISS cost to launch flying on the shuttle. To me it sounds not only realistic that we would launch a replacement but surpass it by 100x or 1000x.
To me it would make a lot more sense to boost the ISS to a higher orbit so future industry can repurpose the materials on it, rather than throw the entire thing away because it’s old.
For historical context: the first module didn't launch until November 1998. The Cupola everyone loves to see in photos was 2010. The current tech boom is older than the finished ISS.
With anything space in particular I don't hold my breath for anything planned beyond the current administration unless it's something fairly small like a rover or satellite [-1] because every administration comes in and wants to have their own project be the one so they "reevaluate" and "reassess" the plans to make them more or less grandiose as suits their current economic stance.
[-1] They're usually small enough they can get a nice big cash infusion right up front so there's a sunk cost to keep funding where plans are relatively cheap.
[0] https://spaceflightnow.com/2018/05/20/nasa-wrestles-with-wha...
[1] https://www.govinfo.gov/content/pkg/GAOREPORTS-GAO-08-581T/h... ^F "planned decommissioning in fiscal year 2016."