Yes, they're back-filled. And yes, they'd still be in PC order, even if not contiguous.

As for the temporary stopgap, no. The FID is already assigned when the files are imported. Changing the ordering in the playlist doesn't (and cannot easily) change the FID.