For those having to endure long germination times, I'll give you a pointer for the papaya seeds.
Simply put the seeds in the pot and keep the soil moist outside in filtered light/shade for 3 days. Then, sit the pot in your garage.
They'll start popping up within days.