For events that require participant approval, where do I change the pop-up message?
Sounds like a job for grep. Use grep -r "Once approved, you will receive" templates in your civicrm folder, and it will tell you it's templates/CRM/Event/Form/Registration/Confirm.tpl. Similarly grep'ing for the other one it's in ThankYou.tpl in the same folder.