It shouldn't require an addon. You can create a notice and set it to only show to guests.
AdminCP > Communication > Notices > Add Notice
Set the "user criteria" to "user is a guest" and then create the message you want, including html to link to your registration page.