If you use "alter table set schema" the table OID will not change and the grants should follow it. Users would be subject to whatever new permissions apply to the newly created schema rather than the public schema though.
And he'll either have to SET SEARCH_PATH or manually qualify every CREATE TABLE statement with the correct schema name.
