I like
Gabriel Conrad Paul the best, it has the best flow. But I like
Gabriel Paul on it's own as well. And I don't think it's weird at all! I have two middle names and so does my one sister. My other two sisters only have one.
http://www.behindthename.com/pnl/139762