Just as a test, you might try some Romano in place of the Parmesan. It's a fairly similar flavor, and only about twice as expensive (but much harder to find) in my area.
If your market is similar to mine, the "snob value" of being able to tell your favorite Italian server that you "require the more expensive stuff" should be worth it, whether it does/doesn't produce the same result.