LinkStationでTimeMachineがサポート外と言われたので、諦めてAirMac ExtremeにUSBのHDDをつけてTimeMachineを使おうと思います。
TimeMachine用にUSB-HDDを1台用意するのは勿体無いというかやりすぎな気もするんですけども、ぶっちゃけTimeMachineの自動バックアップってすごく便利なのでやっぱり使いたいんですよね。
今住んでいない方の自宅にUSB接続のハードディスクが1つ余っていたはずなので探してきてこっちの家に設置しようかと思います。
まあ古いHDDなので上手く動かなかったり問題があったりするかもしれませんが、まあそれは場合場合で対応する方向性で。