I would have asked him nicely to remove it, then again in a more firm way, and if he still did not, I would have called over a flight attendant and asked for assistance. That way if he still didn't remove it, it would be up to the crew to deal with it, and I wouldn't have gotten into any trouble myself.
No ONE should have to ask him to remove his foot...
He is totally such an A$$