As far as I understand, the 1.8 fix did not impose a 5k track limit to the Q.; there has always been a 5k limit to the Queue. What the 1.8 fix did was correct an error in the old shuffle selection; so that now a true random selection of 5k tracks are chosen.
Also, instead of creating a new Feature Suggestion, it might be better to add your vote to an existing one. If everyone creates a new Request each time, then the votes will be diluted.