We do them pretty regularly. Both for new and returning clients. After years of trial and error- with a regular - repeated client... after going back and forth over who was responsible for prepping the walls in-between... after several media experiments...
our current go-to is IJ40-c. We've done 35c, we've done Mac Tac removal... this has worked very well for about 3 yrs now.
That said, anything new... we to a test with a few flavors. we will use Ij180 in many situations. The finish to the wall will be a HUGE factor, as well as - how long will they want this to be up?
can you do the vinyl/adhesive test when you measure the wall?
We've also had good success with IJ40 + Avery DOL 2080 matte. Printed on our Mimaki UCJV so no gooey solvent prints = perfect combo for us. Really nice to work with and goes down smooth. I don't know if we've been lucky (knock on wood) that we haven't had to wrap any walls with super "cleanable" paint, but it's been working well. I feel like commercial painters maybe stick to the cheaper down and dirty paint and don't mess with all the silicone/low-voc crap. Don't quote me on that.
I definitely get where the OP is coming from - it isn't the most efficient thing in the world to have to do tests etc. just to determine what vinyl you have to use. Like Val said, you could build the adhesion test into your initial site check - get that rolling when you first get there then move on to measurements/notes etc. This way you know what kind of paint / media you're dealing with before you even quote the job.
I definitely see how this could be a pain if you're doing them all the time, but then again there is an opportunity to improve the process for handling these types of situations and just build it into the cost. If you inform the customer why you're doing it, and why they're paying for that, the right customer will understand and appreciate the effort. Think of it, you're just trying to ensure that their wrap holds up properly and doesn't fall off and look like crap. Who wouldn't appreciate that?
Personally I like wall wraps, as long as they're nice clean walls without a million obstacles. Sure is a heck of a lot easier to install than vehicle wraps!