Couldn't you just do it with a fixed, user-defined range of colors?
So if they want an approximation of alpha blending, they'd have to prepare the palette to accomodate that. For your regular "workbench" GUI, there's a limited amount of background options anyway.