First, I'm not a Redshift expert. However I know in other cases when the underlying datastore doesn't offer Median (MySQL for example), then a direct Tableau connection can't find the median.
If you use a Tableau extract, "Median" should appear as an aggregation option. This is due to the fact that Tableau has a median in its own data store implmentation.