Your suggestion in number 3 is a great place to start and I will act upon this over the weekend. I appreciate the enormity of the task but I feel that we as a community should be doing more to challenge the power structure over these issues. The UK has been exceptionally slow in adapting bitcoin - I can't recall any politician even discussing it (though i may be wrong).
Are you based in/near London?
I am and I would be interested in taking part in what you're proposing, so if you are doing something near London please do announce it on these boards.
Myself I have a tiny business (nothing compared to the turnovers you mentioned earlier) that does accept bitcoin payments, but doesn't sell anything related to bitcoin so I haven't run into those issues. I do buy and sell bitcoins personally and have had a number of negative experiences with banks. I also have seen this a lot on these boards. I'm interested in the adoption of bitcoin the UK and feel it is a shame the way things are, would be interested in doing something about it.