You could also tell your seat mate as you both sit down "I have to get up every hour or so for circulation... so I apologize in advance." If they look unhappy with it, you could then say "Would you have any interest in the window seat so that I do not have to disturb you every time I get up?"

Never know, they may switch with you... of course, they may choose to get up every 30 minutes...