It's worth noting that "paravirtualized" refers to the way the kernel thinks about the host system, not how you get your kernel. Both our kernel and whatever you install inside your Linode are almost certainly paravirt, which mostly just means they're aware they're running in a VM.
Also, using our kernel doesn't affect your distro packages in any way. Your package manager tries to hold kernel updates so they don't happen without you explicitly asking for them, but it does that whether you're booted into your kernel or ours. If you want it to stop complaining about those packages, you can uninstall the kernels from your system.
If you want to know when we release new kernels, there is an RSS feed:
https://www.linode.com/kernels- Les