It's not my tutorial, I just refer people to it all the time.
And yes, the M2TW folder in the virtual store directory (the path you gave) is the one you should delete. Don't delete the virtual store folder - only the M2TW folder:
C:\Users\John Doe\AppData\Local\VirtualStore\Program Files (x86)\SEGA\Medieval 2 Total War