I know that his regeneration is almost instant but
1)How about throwing him into a big tub of acid.
2)Throw him into a volcano
3)Throw him liquid steel
No matter how good his regeneration is,I don't think he can escape if his entire body is surrounded by a substance that can distroy continuously.