Finalmente, depois de 2 meses do meu desabafo, o PagSeguro UOL decidiu suportar UTF-8 como encoding opcional para o POST em seu site.
Mais detalhes da implementação no blog do PagSeguro:
http://blogpagseguro.com.br/2010/05/informativo-pagseguro-enconding/
