Yeah, large tilesets and large maps can cause lag, but if they aren't any larger than the RTP then that definitely isn't the problem. Why they cause lag has to do with the way tileset data is called in RMXP.
Anyway, I'm hardly an expert when it comes to reducing lag. One thing to check might be the number of pages in an event. If there are many many, then each page's conditions have to be checked until one matches, so that might eb a problem. Conditionals are generally pretty fast though.
The only other thing I can suggest is getting an Anti-Lag script. Zeriab's in the database is very good.
Also, what are these people's computers like. The minimum requirements for RMXP are:
* Microsoft® Windows® 98/98SE/Me/XP/2000
* PC with 800MHz Intel® Pentium® III equivalent or higher processor
* At least 128 MB of system RAM
* 1024x768 or better video resolution in High Color mode
* DirectSound-compatible sound card
* At least 100 MB of available hard disk space
If they don't meet that, then it'll be hard to solve their lag problems.