Correção: more and more we are surrounded by advertisements

I would like to know if the following passage is correct.

More and more we are surrounded by advertisements. For example, on YouTube it is difficult to find videos without coming across with sponsored videos. In other apps if someone looks up for any information about anything, in a few minutes this person will have to deal with lots of advertisements related to its previous researches.

Note: I am under the impression that "to" is more appropriate than "with" after "coming across". Am I right?

Thanks in advance.