The basket for the Krups is relatively large as youve mentioned. See if you can source other single wall filters that will fit the 3800.
Im also assuming that youre using the 2 cup basket for one cup of coffee? If not, you should start doing it. The 2 cup basket is almost the equiv to a 1 cup basket for 58mm machines.