Your instructor is right - from both sides of the fence:
1) as a controller I don't use re-cleared. It doesn't appear in the books so a simple "Climb FL***" suffices
2) as a pilot if I ever get "recleared FL***" (VERY rare) then I just respond with "Climb FL***, (callsign)".