Minimum order value on discounts

Would it be possible to have a "minimum order value" for Discounts also like there is for coupons?

No. The problem is that discounts are applied directly on the product price. On listings, on the product page, etc.
So the system wouldn't be able to apply the discount on these prices.