Mining is not that crucial to bitcoin. Seeding a blockchain is more crucial and the Bitcoin client is already doing that.
LOLZ. Yeah we will rely on trust and unicorns to prevent double spends. Without mining no coin would have any value. Mining is what makes Bitcoin more effective than sending IOU by email.