A simple Workflow created after the very often used Workflow by Kopepasah no longer seemed to work (not sure if a Google thing or a Alfred 3 thing)
The speed in which it returns the short URL is very fast, especially compared to my experiences with the previous PHP iteration.
I was messing with making the user having to register their own api with Google before use. But figured this was too complicated for non developers so it currently uses what Google call a public server API created by myself which allows for 1,000,000 a day (which should be fine).
http://www.packal.org/workflow/google-url-shortner