Do recipients need Create Message Pro installed to view messages?

No. The generated .EXE files are completely self-contained and require nothing else installed on the recipient's machine. Any Windows user can run the .EXE and see your message immediately.