Well, seeing as he himself is incredibly tall he hopes he's not walking too fast for his newfound companions comfort. He's usualy pretty good at adjusting his pace to accomodate others, though, so hopefully it wont be so bad.

"Not to mention it feels awfully rude, you know? To not only take things from us but have us pay to have them back..."

Maedhros can feel it too. That unmistakable feeling of being observed.

"Ah... I noticed that too." Hopefully it's just someone, or something, being curious about what they might be up to.