Another twist would be drawing a graph of a transaction's 'score' as you describe it and any transaction fees associated with that transaction.  This would give us a window into the current 'market' of what fees miners are demanding.