Can't you install the actual program files outside of C drive, then copy the wineprefix to both users, and both run the shared program (probably not at the same time, but still...). Just because wineprefix cannot be shared doesn't mean the program itself cannot be.
