Can I run WooCommerce and Easy Digital Downloads at the same time?

Yes, there are no technological conflicts between the two, you could run them both at the same time on the same domain name.