Non-Polynomial Interactions as a Path Towards a Non-Renormalizable UV-Completion