Change 404 Message?

I wish to change the 404 message for unsubscribed users to prompt them to sign up. I’ve changed 404.php in the theme via FTP and also through WordPress Editor but the message still doesn’t change. Any suggestions?