I checked, and Percivilis' horse can take 265 lb more before hitting heavy encumbrance, and Jerivan's horse can take 273 lb.
Again, that is IF their characters want to ride on a horse. I'm assuming that the dwarf and Shandul will probably opt to walk.