Improve Performance and Native Retries

Changed

• Support native migration retries when it can't acquire a lock
• Check for required migrations before asking for a lock - it might be possible to skip it altogether