Yes, the Paramount can be modified to run a 45 pretty well. I'll outline the changes here, and if anyone actually does this we can add details as needed.
The starting point is a 2A3 Paramount. This is a direct coupled amp (unlike the 300B version), and I now recommend the new C4S board as soon as it becomes available. Meanwhile I recommend building it as a 2A3 first and checking the voltages, since the 2A3 is tougher, especially the Sovteks that are shipped with the kit.
The operating current is reduced by replacing the two 2000 ohm 25 watt resistors (per amp) with 3000 ohm 25 watt resistors. The two resistors per amp are in series, so the cathode resistor becomes 6000 ohms instead of 4000 ohms for the 2A3. At this point, you should be able to plug in a 45 and it will work. (A 2A3 will also still work, but not as well as it did in the original configuration.)
For better performance, the Paramount plate choke can be replaced with a Magnequest BCP-15 or a BH-2 (the SEX amp upgrade plate choke). That will require a larger parafeed capacitor, something in the range of 8 to 12uF, but it should deliver deeper and more effortless bass. I would stick with the Paramount output transformers, either the stock unit or the Magnequest BH-5 which is used in the Paramour and Paramount. Normally Mike sells these MQ items as matched sets, so you'll have to ask him for this combination, but he's usually pretty flexible. If you are going to use the MQ iron with a 45, and can afford it, I would be most enthusiastic about the nickel core output transformer.