EHB conversion should now work better on more colorful images, but it will take longer depending on the image’s complexity. The half-brite conversion algorithm is actually comparable to HAM in terms of complexity.
Gallery (unused logos, all in ehb):
Advertisement in Kołobrzeg (ehb)
Failed panorama created by the MS ICE (ehb)
Koszalin – damaged ATM (ehb)
Koszalin – Jamno lake at the far north (ehb)
Jamno (Mielno at the other site of the lake) (ehb)
EHB vs. HAM6 (both dithered, 360×576 iff, emulated Amiga 3000):