To slovo evidentně existuje (důkazem jsou právě ty výskyty, které Vás zvedají ze židle). To, že obsahuje nadbytečnou předponu, protože expedovat je i dokonavé, je věc jiná, ale není to žádný nešvar dnešní doby, nadbytečné předpony najdete i ve slovech, které dnes považujeme za "normální", protože k onomu přidání došlo tak dávno, že jsme je bez onoho "balastu" nikdy nezaslechli.