If the machine does not get interference from the stock that extends beyond the 36x36 envelope, than it should work fine. I have had two different approaches to work with pieces longer than my machine can handle. First, on a simple but large design, I split the cam into two operations. I run the first operation as normal. I flip the piece around 180 and do the second operation upside down. This works fine for long signs like " EXIT" with an Arrow.
The second idea I have had, but have yet to use is: in the design, put two holes in the stock. So my current machine has 12x12 travel, but I'm making 15x24 signs. I'll do cam in two operations again. In the first operation I'm mark two holes around 12,0 12,12. When it is time to do the second operation, I move the sign over 12 inches, and line up the router to the two holes, and adjust the offsets.
I would rather just get a bigger machine, but for now this is what I have to work with. Try it out, let me know how you do.