You have to also revert the play services app and then disable it, in addition to reverting the launcher app.

I've got some other apks disabled as well, but I think these two are the critical ones.

I haven't had the ads pop up again in over 2 weeks.