I thought this stored procedure would be faster than plain selects

Relational databases aren't good at this. Unless you denormalize the data (i.e. store the already computed results), I don't see how you could get better results with pure SQL compared to something involving PHP.

Though I don't see why you need a temporary table even for a million records. As long as you're doing index searches it should be just fine to do it directly.