As it stands now, zerocoin is infeasible for practical use. A single proof averages 40kb, and takes about to two seconds to verify. Still, it was the first attempt at such a ptotocal, so hopefully we will see improvement.
The bitcoin network does less than one transaction a second total, and that size isn't terribly large compared to normal transactions. It's at least viable to implement in its current form.