I have used the ziplock, perlite and water method (without hydrogen peroxide) and have been quite successful. If I were you, I'd put the packages in the fridge for a week or two, pull them out and try again. I'm guessing the seeds just need a cold/moist treatment.
