I am not really sure how you chose your base resistors. I assume you have a supply voltage of 5 V and a rectangular base drive signal (0 V V, 5 V V). I would suggest you use identical values for both base resistors. With 5 k k\$\Omega\$, it is likely that the high value of the base resistor does more harm than an anti-sat-diode would do good. Something in the range of 200...500 \$\Omega\$ for each resistor seems better to me.
If you want to push the speed even further, you can try paralleling the base resistors with small (approx. 22 pF pF) capacitors. The trick about finding the right value for the capacitor would be to make it somewhat equal to the effective capacitance at the base, thus forming a 1:1 voltage divider for the high frequency part of the rising or falling voltage edge.
Here is the schematic I used to check with LT Spice. The input signal (rectangular, 0 V V and 5 V V) is fed into three similar BJT inverters, each using a complementary BC847 and BC857 pair. The one on the left has no special tricks to speed it up, the one in the middle uses Schottky diodes for anti-saturation and the one on the right also features a high-speed bypass along each base resistor (22 pF pF). The output of each stage has an identical load of 20 pF pF, which is a typical value for some trace capacitance and a subsequent input.
You can clearly see how the propagation delay gets less and less. The cursors are set at 50 % % of the input signal and at 50 % % of the fastest circuit's output and indicate a very small difference of 3 ns ns only. If I find the time, I might also hack the circuit and add real scope pictures. Careful layout will definitely be necessary to achieve sub-10 ns ns delay times in reality.
The breadboard works nicely and shows a delay of < 10 ns 10 ns on my 150 MHz MHz scope. Pictures will follow later this week. Had to use my good probes, because the cheapo ones showed not much more than ringing...
A 1 MHz MHz square wave with 5 V V (pkpk) enters the board from the left through the BNC connector and gets terminated into 50 \$\Omega\$ (two paralleled 100 \$\Omega\$ resistors, upper one hidden by probe). Base resistors are 470 \$\Omega\$, capacitors are 30 pF pF, Schottky diodes are BAT85, transistors are BC548/BC558. The supply is bypassed with 100 nF nF (ceramic) and a small electrolytic capacitor (10 \$\mu\$F).
The first screenshot shows the input and output waveforms at 100ns100 ns/div and with 2V2 V/div for both traces. (Scope is a Tektronix 454A.)
The second and third screenshot show the transitions from low to high and from high to low at the input with 2 ns ns/div (20 ns ns time base with additional 10x10 x horizontal magnification). The traces are now centered vertically on the screen for an easier display of the propagation delay with 1 V/div. The symmetry is very good and shows a difference of < 4 ns 4 ns between input and output.
There is one thing to pay attention to: With every low-to-high and high-to-low transition, the two transistors tend to cross-conduct very briefly. At higher frequencies of the input signal (approx. > 2 MHz 2 MHz), the inverter circuit starts to take a lot of current and does weird things...