Not sure how you're going to solve the WebM hosting issues, but I would be really curious to see a list of issues large sites like 4chan have. I think me and other people would surely like to solve such «sysadmin/developer puzzles» for fun.
WebP is larger than APNG [1] and is supported more widely according to the following table [2]. There is a way to add compatibility to older browser too [3].
Other than that, there are also Opera [4] and Chrome [5] extensions for APNG.
Update: Found a successful APNG kickstarter campaign, which lists some interesting APNG tools and libraries. [6]
Also just tested myself how the filesize compares for different file formats able to host animated content for this source image [7].
gif – 679,6 Kb
apng – 547,1 Kb
mp4 – 273,8 Kb
webp – 618,9 Kb
(sorry, have no webm converter here)
---
[1] http://littlesvr.ca/apng/gif_apng_webp.html
[2] http://caniuse.com/apng
[3] http://davidmz.github.io/apng-canvas/
[4] https://addons.opera.com/de/extensions/details/apng/?display...
[5] https://chrome.google.com/webstore/detail/apng/ehkepjiconegk...
[6] https://www.kickstarter.com/projects/374397522/apngasm-foss-...
[7] http://37.media.tumblr.com/70a88618cc58ac5ad670ab175f8a1419/...