If you want to reduce itchiness, try dosing on a full stomach. The itchiness increases exponentially with the speed in which it kicks in. Full stomach = codeine kicks in more gradually = less histamine release.
That said, I've never heard of Desloratadine, but it certainly can't hurt.