We're still in the design phase of our upcoming build, and the carpenter we're working with is adamant that we're going to have some problems with truss lift due to the length of the trusses that are going to be required.  Our ICF contractor recommends a couple inches of spray foam on the attic side of the ceiling with blown cellulose over the top, but that seems like it would exacerbate the truss lift issue.  Would applying the spray foam on the underside of the roof deck reduce or eliminate the problem?  Any other thoughts on what we could do to avoid this issue?

It might. However, trusses move with humidity changes. You can't stop that.

The key is to build with that knowledge in mind. Do a Google search for "Truss uplift". There are tons of articles on the subject. Basically, you just don't hard fasten the walls to the bottom cord of the trusses. Also, you fasten the drywall to the ceiling short of the wall so the drywall won't go up with the when the truss does. The Google search will give more details and make it clearer than this short write-up.

Or look at steel trusses.

.... check out Nudura's celing technology for insulating your attic. It keeps the bottom cord at the same temperature as the rest of the attic, so seasonal uplift would be stopped.