It would be a lot easier to just build a new rudder and elevators from scratch.  It should be pretty easy.  However, large horizontal tails have in fact been used to replace the small ones.  The horizontal stabilizer is the same as on the Legacy.

 

- Rob Wolf