Another solution, could be keeping the records in a memory queue which is not in the same process as WebApi. For example : MemcacheQueue https://github.com/coderrr/memcache_queue
Some of these queue implementation have capabilities of Persistence and hence you wouldn't loose data in any case.