I read the bitmessage's whitepaper and he has a section on scalability. He proposes child nodes, but I don't know how well that would scale.
Your concept sounds interesting. Could you, by chance fill your about page on HN (a bitmessage address will do too) so if I want I could PM you.