Went ahead and bought the verizon extended battery for $25 from the verizon store. It fits with a slight bulge with the sprint gnex battery cover. Did some sanding with a dremel tool (seen here
) and added a cruzer lite case for $9 from amazon (free shipping with student prime) to cover the bulge.
Pretty good deal on both of them.