There is no way to add custom data to MapPoint's base map. It sounds like you've tried the only available method (adding points and polygons as drawing overlays through the object model). If the performance is really unacceptable I don't think we have any further suggestions for you.