Yes, it’s annoying and I see nothing wrong with saying “Excuse me, could you move your leg?”
However, sometimes when they twist around and sit wide-legged they spread out in the aisle, which makes it hard for people to pass when getting on/off. Several times I’ve said “Could you move your feet, please?” This gets me an eyeroll or they take their time moving – rarely do I get a “sorry.”