This is my first post on this forum, so please bear with me

My question is regarding my application, through form EEA FM, which has been refused. To summarise, my situation is as below;
I initially entered the UK in 2007 on a visitor VISA and am an over-stayer. I have been Islamically married to an Italian National exercising treaty rights here in the UK for around a 15 months, and we have a child together, who is now 7 months old. We have been living together during this period
Unfortunately, due to my lack of legal status, and therefore absence of any documentation etc., we were not able to marry through the registry office (not to mention the risk of being picked up). I applied in May 2016 using form EEA FM, and have just a couple of days ago received a notice of refusal. The reasons given for the refusal are as below;
- My application cannot be considered under married partners as we are not legally married and an Islamic marriage is not sufficient for the purposes of the law;
- My application has therefore been considered under the 'unmarried partners' category, and rejected, due to the absence of evidence showing us having lived together for 2 years.
In my application, I provided my Islamic marriage certificate (signed by minister of religion), council tax bills, rent, bank statements, evidence of my wife's employment, etc, etc but was not able to provide any documentation for myself, except for my out of date passport (which has not been sent back to me).
I am worried and unsure about what to do now. I have been given right to appeal, but have been advised by a solicitor over the telephone that my appeal is unlikely to succeed as I will not have evidence of myself and partner having lived together for 2 years, and this is the ground upon which refusal has been made.
I would be extremely grateful if the ladies and gentlemen on here, with your knowledge of past cases, advise on how I can take this matter forward to try and legalise my status here.
Any help would be greatly appreciated. I am extremely worried and anxious.