The feature everyone was looking for has finally been released, yay!!
From now on, you will be able to add a new AdSet to an already running campaign!
In order to do it, just go on the All Ads tab and click on "New AdSet":
you will be prompt to a "new" Step 3 of the campaign creation form,, where you will be able to create and add your new targeting to the campaign.