You might be surprised how inexpensive a small Linux-capable MPU is. The Rockchip RV1103 (1x Cortex-A7 @ 1.2 GHz, 64 MB integrated DRAM) is under $3 in quantity. High-end microcontrollers are actually more expensive than low-end MPUs, e.g. STM32N6 is $15-20.