Bulk insert posts is really slow and skips entries

A queue may be your solution.

The individual items that should be imported can be put into a queue (e.g. in a database table) which can then be worked on 1 by 1 during the WP Cron process.

See how other plug-ins handle job queues

Hope that helps.