Even without a gameboard, and even without finely tracking movement at all, you can still have players with movement builds and make them feel powerful. Describing opponents like longbow users and warmages as being within range of a move action “for you, but not for the others” is just one basic way to make them feel fast. Things like difficult terrain being an effective nonissue for them is good to keep in mind. Just remember to describe how fast they are in combat, and give them fun things to do with that speed.
You don’t necessarily need to roleplay, but something like “I would like to play on their guilt by seeming hopeless.” or “I would like to bring up the horrible acts of the orc warlord to stoke their anger.” or “I would like to convince them to help by pointing out how their oaths may apply in this situation.” would really help sell the specifics. If you are just trying a flat check I have no real way to know what you are planning on doing other than just sort of charmingly asking “Please?”