Earliest ouster for Nadal at Monte Carlo in over a decade