in your case i would use 35psi cold.
i run S04's on my G35C (which is also 35psi recommended cold), and i use 37psi at 80F since my driving is around 70F in the summer early am hours.
i too agree the S04's are great tires. the sidewall looks good too, unlike a lot of the others.