What I've decided to do is revert to something I used in some of the play-tests; caricatures from a French site that has hundreds of them, http://www.magixl.com. For example, here's the illustration I'm going to use for the Elvis character record. The guy who runs the site has agreed to let me use them on the same terms as I was offering before; a pound to charity for each picture I use.
Since the artists who sent me work have obviously gone to a lot of trouble I'm also donating a pound to charity for each picture I was sent, even though I won't be using them. Adding in the payment for the cover (Aaron Williams) and caricatures, I think that the final total will probably be £25-30, since I'll want a few other pictures for NPCs.
Anyway, many thanks to those who participated, and my apologies that in the end I decided not to go with your work.