Perhaps if you lived together in Cebu, demonstrtaed that commitment and tried again after a while. Unless you have a significant change in circumstances/evidence I dont see them altering their decision unfortunately.
T
If you live together for so many years together outside the UK I think you apply for A visa for the non brit. But is that feasible for most people?