What about time zone differences? You might not be able to do the in-game trade if someone has a completely different timezone than you. I really think an in-game store would be much more efficient.
Could you make it so that there was an in-game store where people could auction off or sell their pokemon for a certain price? That way, you wouldn't have to keep on asking in chat/trades.