Whenever I've used Allegro I buy the item as normal and enter my UK address. Normally this prompts the seller to PM me and add additional postage, so I reply back in Polish using Google Translate and it's worked out ok.
Perhaps you've just been unlucky, as some sellers don't cater to international buyers, even though we're willing to pay the extra postage.