Match Category ID's to Campaign Names with inexact vlookup matches.

Hey everyone,
I've done quite a bit of searching around but just can't find an answer to my problem.

I have several Campaign Names (about a thousand) and about 25000 categories (with ID's) to choose from and would like to assign the Category ID's to the Campaign Names without doing manual searches. My problem is that the names are not similar enough for vlookup and I didn't get any usable results with the fuzzy lookup add in either.

I will attach an example of both my Campaign and my Category file for reference.

Thanks a lot!