Hi, thanks for reporting this,
this issue reminds me a report that came on a private mail, sumaryzing:
lag in fullscreen, work in windowed mode, run in Arch Linux (which uses SDL3 via sdl2-compat) with Plasma and a very high resolution mouse.

The user fixed it for himself by lowering the mouse resolution, and we added a filter in tuxpaint.c to discard very small mouse events.
https://sourceforge.net/p/tuxpaint/tuxpaint/ci/8c6f8a9dc3aa7f778efc263ed1a73c1401c1060c/

If you can compile Tux Paint from source, you could try if latest source solves also the lag on your computer.

HTH
Pere