I am not sure what the Innova's dimensions between the chainstays and forks at the crown are, but just do a quick check that the 38s will actually fit in there. I suspect they will.
And definitely try the bike camping lark. You might not like it, but if you are posting something like this, you seem to have the required adventurous streak. And having campgrounds relatively close to you makes planning the trips much, much easier.
Good luck and keep us in touch with your progress. And ask as many questions as you need.