Unless you're not explaining yourself fully, this effect can be achieved now.
After you have added the "tracks you requested" to Playing Now, simply right-click on your randomizing Smartlist, and select "Add to Playing Now". The Smartlist will be added to the end of the queue.
The effect will be exactly as you describe: "It will play random tracks after it's finished playing tracks that you've requested"