It's not loving hard to find, it's how long pokemon take to fully evolve.
XP share or have the bug as your first pokémon, then start fighting and switch the bug to your strongest pokémon on the first turn. Every pokémon that takes part in a fight gets a share of the XP.
If you go fight some hard pokémons your level 2 bug might even jump 3 levels a fight.