The quickest, easiest way to level your pet is to plant Couch Poattoes or Magma Peas. Both are drops, Potatoes in the first half of Griz, and Peas in Avalon. Potatoes drop much easier.
Garden them for a couple weeks, you'll have a healthy supply of mega's