IMO, the tank is not suitable for any Linckia at this time. Remember, Linckia tend to starve at about the year mark, so success for less than 12 - 18 months is really marginal. They can show no signs of problems before this.
I really do not suggest any reef safe seastar unless you are adding more LR. And if you are, then I would wait until that is done. 50lbs really isn't all that much for an animal that requires it.
Brittlestars, however, are an option. Avoid the green, a known predator, but other forms would probably be OK.
The non-reef safe stars, such as the chocolate chip mentioned, would also be suitable but of course won't fit with your future plans.
So personally I would add more LR, let the reef get built up, and have the seastar be one of your last entries. If you add at least 50lbs more, you will be OK for Linckia multiflora, and probably for an orange Linckia (but it is always a marginal call).
Also, what is your specific gravity?