Patria potestad compartida: ¿Puedo cambiar mi residencia?

Soy mamá de una niña de 6 años, tengo la custodia yo, la patria potestad es compartida. Me quiero ir a Palma de Mallorca para trabajar y crear una familia porque mi pareja es de allí, yo soy de Madrid.
Que pros y contras existen en tema de si me podría pedir la custodia, me podría quitar la manutención, cuántas veces la tendría que ver legalmente. Ahora es los miércoles y un finde el.. un finde semana yo.