So where's the cut-off if the rays do more, like G-buffer fill? It's a constant time rasterization, one ray per pixel, no overdraw, no scene sorting, culling is still needed. And wahhlah there's your G-buffer in O(pixels*log(scene complexity)).
2 million rays/frame at 1080p seems extremely...