I was trying to imagine something a little more constructive than homicidal thoughts. Swapping obviously wouldn't be the ideal solution but it's a possibility that would at the very least alleviate your current situation. If you can't talk to the guy and come to some other understanding between you then you're going to have to think of something else. Maybe buy him a pair of big, fluffy slippers or a strip of thick carpet for him to pace on - try to get him to recognise your needs by recognising his.