At present you can only restore into the same category and the checks for creators might not be always using the correct context (I do not remember it exactly).

There is a problem if teacher has creator role, but can not modify categories, then he/she can not move the course into correct category, I am proposing to add new menu selector to choose target category (list of all categories where user can create courses).