OK well it that regard your stainless steels can be split into two categories, ferritic and austenitic. Or in simpler terms magnetic and nonmagnetic. The ferritic (magnetic) grades like the AEBL you mention respond to heat treatment. The austenitic (nonmagnetic) steels like 304 do not respond to heat treatment. That may be why you can't find someone to do it.
-AJ