20x10+35 Should fit fine, hell even go a bit lower on the offset I'd say to get it a bit flusher, I'm sure people will agree with me.
First style you posted looks the best, have you looked at CR KAIs or something similar? not sure if they come in 20s but look nice XD9 and XT7 will look nice as well. Then there is the Volk path but $$$$ for GTR sizes TE37s, GT-Cs etc would look tops.
Oh and just FYI - I run 18x10 +15 on my r33 GTR (would have gone bigger but that was the largest they make) and r33 GTR guards are a tiny bit smaller then R34 GTR ones I think. Heres a quick pic of mine:
-Leigh