Fortunately, modern design tools and methodologies can simplify the process of creating a ULA:
If you are writing the code for your CPLD, here is the pseudo-logic for the video out:
This is where the shines. The ULA reads screen memory ($4000 to $5AFF) and generates a PAL-compliant composite video signal.