Sales of General Motors' Cadillac brand rose 4% year on year to 354 units in the Middle East last month as dealers booked their best sales for April since 2008.