Basically, I'm wondering if it is feasible to use the strain gauge in the application I intend it for
Yes, it is.
and how I would go about preparing the circuit to make it work.
Has Mr. Google really completely let you down? I doubt that. I google strain gauge Arduino and get 76000+ hits.