> How does making it harder for them to identify traffic for my app/service/whatever stop them from doing that?

You can masquerade your protocol as HTTPS with SNI of that company, for example. Filtering by IP is very inconvenient (they change all the time), so the telecom would probably look at SNI.