There are tire calculators available that allow you to see the difference in your tire sizes and engine rpm's at certain speeds. Your car having an automatic or a manual might be a factor. But likely most important is the rear ratio. If you are in the 3.40, 3.55 area you can go with somewhat taller tires. If you are in the 3.00 and sub ratios you likely don't want taller tires. Comparing the rpm's of your current tire size and a proposed tire on "paper" is a start. BTW, the Firestone dealer stating 225-40-15 tires is odd. Following the factors that equates similarly to roughly a 205-60-15" tire which is much more common.
I think that 205-60-15" tires aren't that bad a size..., ratios permitting. And the speedo can be re-calibrated closer with an appropriate speedo gear. It may not be perfect, but you can get it close. If the tires you received hold air try them out temporarily to get an idea of how the car responds with the 225-60-15".
In summary, gear ratios don't mean much and tire sizes don't mean much but tire size and gear ratios combined mean everything. BTW, have you looked to the Tire Rack for tires? They even deliver to the many "associate" tire dealers in your area and you just show up with your old tires/rims for the mount and balance.