One change to your code would be this in the CTE:

SELECT TOP (100) ID

FROM dbo.TableA

WHERE TableAStatusTypeID IN (1, 5, 9) AND LastUpdateTime <= dateadd(ss, -300, @CurUtcDate)

ORDER BY LastUpdateTime ASC