Please consider going directly for a "pure" fees per-kb, instead of the awkward way bitcoin is still designed nowadays (bitcoin core at least, but all clients follow it), which is floor(tx_size_in_bytes / 1000) * base_fee. That is, the fee is the same for a transaction of 1001 bytes and one of 1999 bytes (0.0001 btc), but different for one of 2001 bytes (0.0002 btc). I always found it stupid considering the miners if acting rationally will only consider the pure fees per-kb. (it's all that matters for them).
No need to go the bitcoin way, especially when btc design is bad.
Sidenote: I found this a bit similar to the emission curve of btc, with the reward abruptly divided by 2 from times to times. I only see drawbacks to this compared to the curve of Monero with the smooth decrease, seeking the same fundamental goal but just done properly.