No, my 4G is always off, I get the notification always. Why I know to turn on 4G LOL.
I'm not sure i follow that. The only way to check the "notify me if available" is if your 4G radio is on. If you don't turn the radio on, you'll never pick up a 4G signal, and the phone can't tell you it's available.
You definitely need to turn your 4g radio on once in a while to check for 4G if you're waiting for or expecting 4G to go live in your area.