I don't use any MeLabs programmers. If your programmer and its software is good it should work. It's all down as to how the HEX file is created... that's down to PBP and MPASM... if you're up-to-date you should have no issues.

As an aside, the 16F872 I've been using since at least PBP 2.42 with the MeLabs PM Assembler by default (that's a good three/four years now)... never any problems with internal EEPROM.