A savvy locksmith can take an existing lock cylinder and make a key from it.
Probably cheaper to pull the ignition cylinder yourself and deliver it to the locksmith. Doing this non-destructively depends on factors I don't know, whether the key is required to get the cylinder out. Here's a video example of one possible issue, needing the cylinder in the run position to pop a retention nub. I don't know if taking the column cover off would give access without it in the run position:
If you can't get the ignition cylinder lock out, then you could pull a different lock cylinder instead.
Then the VIN isn't required, "might" be the least work you have someone else do in total, so least costly. I'd ask a couple local locksmiths about it, then ask the Ford shop about the VIN lookup option to see which costs less. If the locksmith wants an hour of labor then the Ford dealer might cost less.
This seems best to me, instead of replacing the cylinder with one having a matching key, because then your keys work on the other, existing door and liftgate locks too.
However replacing the cylinder should work, with it not having PATS.