If you're only using 25 in lb, that's an issue because now you're relying on the shear strength of the adhesive to accomodate the shear loads. With sufficient shear area, any adhesive should be sufficient. The more shear area, the higher the torque that can be accomodated. Obviously, the amount of shear area for your situation, isn't sufficient to get the breakaway torque up to where you want it. I see two options.
1) Increase the shear area. I suspect this isn't a good option though. A very large diameter head on the bolt would work, assuming you can put adhesive under the head. I'm envisioning a bolted flange joint or similar. Having a special bolt with a very large head might work, but you could do the calculation yourself. Assume a shear strength of around 1000 to 2000 psi for typical epoxy adhesives. Might will be much better than that, but I'd use that as a start.
2) Use a stronger adhesive. I doubt you'll get much stronger than epoxy, so you might consider something like solder or silver solder. That obviously requires heating the part considerably which could damage other parts (ex: the gasket). If the bolt gets hot in service, that might be an issue you'll also need to consider since it will weaken the solder, but then again, heat will also damage adhesives so I assume you've already considered that.