I removed the teak deck (thread about it with pictures somewhere nearby) and it wasn't rebate or routed, it was individual planks, but because they're prefab, they are glued onto two think layers of teak ply. When recaulking (a few years before removing it) I didn't use any bond breaker and the parts I had recaulked were fine even in extreme heat (unlike the original caulk, which melted, heh).