FYI, IPC2221 is quite old and not a very reasonable calculation in the first place. IEC/UL 60950-1 is a better standard, typical for information technology equipment (ITE):
http://www.creepage.com/You are only looking for
functional clearance/creepage here. The voltage across a TRIAC is transient limited (if subject to transient, the TRIAC merely turns on) so you use the line nominal peak voltage, or the TRIAC DC voltage rating, to determine distance.
Note you need basic or reinforced insulation from mains to user-accessible low voltage (SELV) connections: basic if the connection is grounded, reinforced if floating. If you're using an opto to drive that TRIAC, it'll be made with this lead spacing in mind; keep similar distance elsewhere in the circuit and you're good.
Don't overlook the option of adding routs/slots between pads, yes even underneath an SMT component. This can add cost (routs under 1 or 2 mm width typically add cost, since the fab has to use a smaller, faster wearing end mill to cut it), but that's only really a matter for large volume production.
Tim