Yes, it is possible although you have to be extremely high leveled. Just keep leveling yourself up so the captures are quicker. Also with that one try to be lucky and get the Claydol I find they're easier to avoid.
Source: Experience + I've seen Poketubers pass the level you're talking about
