Well when recoding p2pool, It would be Nice to solve the "payload too long" issue as well.

Does somebody know how to deal with this?    

Please check this post: https://bitcointalk.org/index.php?topic=18313.msg10164796#msg10164796