Hi Henrik!
Thanks for your sharing your idea with us! I think that your suggestion would make an improvement to easier identify the card you are looking for. We think this is great idea however this is something we have not yet been able to prioritize in our Roadmap for 2016.
Best regards,
Silvija
Silvija Doncev
When hover above the card in the search list it also shows what state (column) the card currently has.