After reading your post I think you would be more comfortable with the 35
I went from a 38 to a 35 and the difference is easily seen.
My concern is not with curbs etc. but rather the little gap between the road pavement. I like a tire wide enough so it doesn't get caught
in the gap, (seam?) anyway the 35 is fine.