Is M31 going to collide with the Milky Way, or spiral around it? Determining the gravitational potential in the Local Group has been a challenge since it requires 3D space velocities and orbits of the members, and most objects have only had line-of-sight velocities measured. Compared to the less massive group members, the transverse velocity of M31 is of great interest, as after the Milky Way, M31 is the most dominant constituent and dynamic force in the Local Group. Proper motion studies of M31 are preferentially done using masers, as continuum sources are much weaker, and are enabled through the high angular resolution provided by VLBI in the radio regime. The challenges of achieving high astrometric accuracy at high VLBI frequencies (> 20 GHz) makes observations at lower frequencies attractive, as long as sufficient angular resolution is obtained. In particular, we have discovered 6.7 GHz methanol masers in M31 using the VLA, and here we will address their feasibility as VLBI proper motion targets using a set of global VLBI observations.