I'd really rather we keep "Service unavailable" for when the service is really unavailable. What we want to say here, essentially is "Back off, I'm too busy, try again later". So, "503 Service Unavailable" seems perfect, given this explanation on Wikipedia:

> The server is currently unavailable (because it is overloaded or down for maintenance). Generally, this is a temporary state.