"[Go] is impressively fast and soon we figured out that our bottleneck was not the language/framework neither the application, but our database"
You re-wrote your entire REST API in a new language without first understanding where your performance issues were?