Sachverhalt: Am 11. März 2004 stellte M._ (geb. 1969) ein Gesuch um Ausrichtung von Insolvenzentschädigung. Dieses lehnte die Kantonale Arbeitslosenkasse St. Gallen mit Verfügung vom 12. März 2004 ab, da die Eingabefrist von 60 Tagen seit der Veröffentlichung des Konkurses der ehemaligen Arbeitgeberfirma im Schweizerischen Handelsamtsblatt verpasst worden sei. Mit Einspracheentscheid vom 16. April 2004 bestätigte die Kasse ihre Verfügung. Die dagegen erhobene Beschwerde wies das Versicherungsgericht des Kantons St. Gallen mit Entscheid vom 2. September 2004 ab. M._ führt Verwaltungsgerichtsbeschwerde mit dem Antrag, es sei ihm Insolvenzentschädigung auszurichten. Die Arbeitslosenkasse und das Staatssekretariat für Wirtschaft (seco) verzichten auf eine Vernehmlassung. 