If A&E couldn’t locate it, it’s because it isn’t there.
A&E have full access to speculums etc, and could also ring the gynae SHO to come down and have a look, if there was any doubt. A neo-vagina isn’t that deep, you wouldn’t lose something as big as a menstrual cup up there.