I personally wouldn't care but you do and that's what counts.
If the T works for you (well, after 2 session is too early to say but being hopeful is stg ) I'd tell him you don't like him taking off his shoes. He may (or may not) change but being able to specify your needs is one of the essential part of (not only) therapy.
It's a good practice for the future.