Actually this should work.
With the image loaded in the clipboard, open Paint.NET with the
special shortcut and press Ctrl V, then Ctrl+Shift+S to Save As, name the file.
It's still not as convenient as being able to configure bitmap
as the default save type, which isn't possible with Paint.NET.
======================================================
So, technically this does work, but from a practical
perspective, probably not worth the trouble.