With 2 clicks, you can get a new Aux track:
Right click on the track you want to send from, hover over Insert Send, and click on New Aux Track.
I don't think you can add anything quicker than that.
EDIT: You might be able to create a keyboard shortcut for adding a new Aux. THAT would be even quicker.