Yes, Zorn's Lemma should be all you need. Take the set of partial solutions that extend your initial solution, and order them by the subset relation under the common definition of a function as the set of pairs $\langle x, f(x)\rangle$. Then the union of all functions in a chain will be another partial solution, so Zorn's Lemma applies.