Mark,
Outstanding analysis of the situation, comments, and hints. I would just add that sometimes, relying on hints is still not precise enough, so, in that case, just alter the stored procedure and customize it to your needs, as I indicated earlier.
Regards,
Jean-PIerre