Yes, that is the procedure to follow, and no, you will not have any issues with the MEID.
Just did a Verizon v3m myself with a generic v3m monster and customer upgrade. Used the settings from the v3m tutorial. Everything works 10000%, including music sync, Motorola Phone Tools connectivity...