I agree such a delete feature may be best as a plugin. I'd write one if I had more free time. I imagine most people are merely looking for an option to delete a specific invoice, i.e. one at a time. If an invoice is tied to a service, that service may need to be deleted as well. Of course, you will need to be aware of any laws in your jurisdiction that oppose you deleting invoices.