Time Flies When You Parallelise: Pareto-efficient Time Series Foundation Models with Linear Recurrences