10k is too small, and the 80x80 is a little limiting too. Could you push it up to 25K and 100x100?
yeah i think 25k 100x100 is standard for most boards, i found it a little bothersome to redo some of the avatars i found just to get them to fit, but if they want them to be less than 10k 80x80 i can live with it.