"request might take up to 5 minutes to process" -> in a world of broken AJAX calls and hence, broken spinners, 5 minutes is literally forever to know if this thing works at all. If I don't see a result within 5 seconds, I assume that my internet connection hangs or the server just broke a thing.

You probably have to give some other indicator to show the user whether your site is working at all or not.