You don't have to actually create a whole new level for this to pop. Simply pause the game and go to the UGC section. Then click on Create from either a Template or from scratch. As soon as it loads up, you can pause, then click on exit, save the UGC and be taken back to New Marais. After a few seconds, the trophy should pop.