Improve over-capacity error on instance provision

Also add a request spec for this behavior

[Finishes #59929864]