The problem you have is pre 1837 marriages do not give the fathers name, only the couple, status, date ,whether of the parish and witnesses, but sometimes you can get lucky and a father or close relative may appear as a witness.
I believe Deptford was divided into 2 parishes, St Paul and St, Nicholas
Then Deptford was in Kent, it might be worth you posting a marriage look up request on the Kent board as someone may have access to the parish records.
Also posting the link to this thread will help