After all, Daryl Dixon is a character utterly original to The Walking Dead television series.
Of course, Andrew Lincoln leaving the show is likely going to throw a wrench in everything with fans anyway, so perhaps now might be the perfect time for writers to put Daryl with whoever and let the chips fall where they may.
With no comic canon to dictate who he should or shouldn’t be with (not that the show respects the comics much anyway), a new original character might be the best way to give Daryl a relationship without impacting any other major character arcs in a great way.