You can pickup some cheap thc strips off of ebay for about $1.25 ea.
Try and get some exercise, eat a high fiber diet with metamucil in the mean time.
With your smoking history I would suspect subbing is going to be your only reliable method.