Unconventional superconductivity and interaction induced Fermi surface reconstruction in the two-dimensional Edwards model