For a cheap finish, nothing I've encountered beats high heat enamel flat black BBQ paint. Available at Canadian Tire, self priming (read sticks well), cheap, highly durable, and heat resistant to a couple thousand degrees. Looks just like parkerizing. If you blast the 858's metal first to get a nice matte finish, it'll hold even better and look fantastic.