According to losethevery.com:

very + tired = spent

very + sad = miserable

I'm not sure which I prefer. You are going for a more specific word, so the accuracy depends on the context.