I haven't seen anything but the only place she could be buried is the Free Meeting House. Maybe they have records not reflected in the cemetery.
I don't share your disbelief about lost women in Moncton. I have a few dead ends around that time period.
Melvin is not an early Moncton name. They arrived after the period you need.