So no, this story doesn’t line up and looks more like cheap attention grabbing at the expensive of a real problem with Apple’s AirTags.
The amount of effort they would put into stalking is mind blowing.
I don't know your frame of reference in terms of what counts as expensive here, but an AirTag just $29 if bought individually or $25 if bought in a 4-pack. $25 would cover 2 drinks on a night out here (a major west coast US city) at best (and that's without accounting for tax+tip+etc.).
Plenty of stalkers out there are definitely willing to spend way more than just the cost of ~2 drinks, when it comes to stalking someone.
I agree overall that plenty of things in the story don't add up, but the AirTag cost imo isn't one of them.
So the potential thief/stalker is using a cellular handset that can identify them on an account that can identify them to use a $25 tracker that can identify them. Or, they've stolen someone else's phone, assumed that person won't trigger the lost phone kill-switch in time for them to complete whatever task they've set out for themselves, paired a tag to the stolen phone (which I believe requires the account password and phone passcode to do, but it's been a while since I've done it), and then tracked the victim. It seems like a massive risk compared to buying a plain GPS tracker & pre-paid SIM, but then again, criminals don't tend to be the smartest.