Agreeing to serve an Error 451[1] page to Russian IP addresses, for the offending content in question only, would be a cute resolution to all this.
Edit: Slight correction, Github responds with HTTP 200 and a "banned by your government" stub, lj.rossia.org does the same (shows the 451 code in their message though) and livejournal uses 404 code for the "banned by your government" stub. I figure it's because it's not yet in the http standard or something.
>403 Forbidden
>Request forbidden by administrative rules.
(when trying to open blacklisted url)