Assumindo que não é casado e deseja simplesmente visitar o espaço Schengen como turista, uma opção muito mais simples seria ir em frente e solicitar um visto de turista regular como cidadão não comunitário. Ser residente permanente do Reino Unido significa que as chances do seu parceiro de ser recusado são efetivamente nulas, de modo que você mesmo sendo um cidadão da UE não mudará muito, dadas as circunstâncias.
Fonte: estatísticas de pedidos de visto Schengen no Reino Unido.