SQL Statement is taking hours to compile (Azure SQL)

Question

We have a stored procedure which takes over an hour to execute on an Azure SQL server when called from ExecuteNonQuery in .NET code. It takes just 6.5 minutes when the stored pr