If a patch that implements said _NET_WM_STATE_FULLSCREEN won't add a lot of boilerplate code, it'll probably be accepted in mainline, least of all it's definitely welcome on the wiki. Other than that, I'm not sure how hard it is to un- and refullscreen the sxiv window.
cheers! mar77i
